21xrx.com
2024-12-27 21:37:58 Friday
登录
文章检索 我的文章 写文章
如何使用C语言判断一个数是不是质数
2023-06-15 20:24:26 深夜i     --     --
C语言 质数 判断

质数是指只能被1和本身整除的自然数。我们可以通过C语言判断一个数是否是质数,方法如下:

首先,排除1和小于1的数,因为它们不符合质数的定义。然后,我们从2开始逐个检查该数是否能被整除,如果该数除以任何小于它的数都有余数,那么它就是一个质数。

下面是使用C语言实现判断一个数是否是质数的代码:

 c

#include

int main()

{

  int num, i, flag = 0;

  printf("请输入一个自然数:");

  scanf("%d",&num);

  if (num <= 1)

  {

    printf("%d不是质数。\n", num);

    return 0;

  }

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

  {

    // 如果num能被除了1和它本身以外的数整除,那么它就不是质数

    if(num%i==0)

    

      flag=1;

      break;

    

  }

  if (flag==0)

    printf("%d是质数。\n", num);

  else

    printf("%d不是质数。\n", num);

  return 0;

}

  
  

评论区

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