21xrx.com
2025-03-27 11:55:20 Thursday
文章检索 我的文章 写文章
如何使用C语言判断一个数是不是质数
2023-06-15 20:24:26 深夜i     23     0
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;
}
  
  

评论区