21xrx.com
2024-12-22 22:48:12 Sunday
登录
文章检索 我的文章 写文章
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语言判断一个正整数是否为素数的完整代码。

  
  

评论区

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