21xrx.com
2024-12-22 23:47:55 Sunday
登录
文章检索 我的文章 写文章
用C语言判断素数
2023-06-15 10:41:14 深夜i     --     --
素数 C语言 判断

素数是指只能被1和本身整除的正整数,是数学中重要的概念。在C语言中,我们可以使用循环和条件语句来判断一个数是否为素数。

判断素数的方法通常采用试除法,即从2到这个数本身-1之间的整数依次去除,如果都不能整除,则该数为素数,否则不是素数。

以下是判断素数的C语言代码:


#include

int main()

{

  int num, i, flag = 0;

  printf("请输入一个正整数:");

  scanf("%d", &num);

  for(i = 2; i <= num/2; ++i)

  {

    // 如果num能被i整除,则num不是素数

    if(num%i == 0)

    

      flag = 1;

      break;

    

  }

  if (flag == 0)

    printf("%d是素数", num);

  else

    printf("%d不是素数", num);

  return 0;

}

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复