21xrx.com
2025-03-24 09:28:33 Monday
文章检索 我的文章 写文章
C语言如何判断一个正整数是否为素数
2023-06-19 17:12:33 深夜i     12     0
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语言判断一个正整数是否为素数的完整代码。

  
  

评论区