C语言如何判断一个正整数是否为素数 |21xrx.com

C语言如何判断一个正整数是否为素数

2023-06-19 17:12:33 深夜i -- --

C语言正整数素数判断

素数，就是只能被1和自身整除的整数。在C语言中，判断一个正整数是否为素数，需要通过一定的算法和方法进行。

首先，我们需要判断要判断的数字是否为1或者2。如果是1或2，则直接输出是素数；如果是其他数字，我们需要用2到该数字的平方根之间的所有整数去除该数字，如果存在除数，则该数字不是素数，否则就是素数。

接下来，我们就可以开始编写C语言程序，来判断一个正整数是否为素数了。


#include 
#include 
int main()
{
  int num, i, flag = 0;
  printf("请输入一个正整数：");
  scanf("%d", &num);
  if (num == 1 || num == 2)
  
    flag = 1;
  
  else
  {
    for (i = 2; i <= sqrt(num); i++)
    {
      if (num % i == 0)
      
        flag = 1;
        break;
      
    }
  }
  if (flag)
  {
    printf("%d 不是素数", num);
  }
  else
  {
    printf("%d 是素数", num);
  }
  return 0;
}

以上就是C语言判断一个正整数是否为素数的完整代码。

上一篇: idea打包java可执行jar包

下一篇: 如何在Java中设置变量的最大值

评论区

()

相似文章