21xrx.com
2025-06-06 05:41:58 Friday
文章检索 我的文章 写文章
详解c语言程序如何判断素数
2023-06-15 16:32:33 深夜i     25     0
素数 判断 C语言 循环 代码

素数是指只能被1和本身整除的自然数，那么在c语言中如何判断一个数是不是素数呢？

首先，我们需要明确一个思路，就是如果该数可以被2~(n-1)中任意一个数整除，那么它就不是素数。

根据上述思路，我们可以使用循环来判断，如下所示：

#include
int main()
{
int i, n;
  int flag = 0;   //用于标记是否为素数，0表示是素数
  printf("请输入一个数：");
  scanf("%d", &n);
  
  for (i = 2; i <= n - 1; i++)
  {
    if (n % i == 0)
    
      flag = 1;  //能被整除
  }
  
  if (flag == 0)   //如果flag值为0，说明该数是素数
    printf("%d是素数\n", n);
  else
    printf("%d不是素数\n", n);
  
  return 0;
}

在上述代码中，我们使用了一个flag变量来标记该数是否为素数，初值设为0，如果在循环中找到了一个能被整除的数，则将flag值设为1，以便最终判断是素数还是非素数。

  
  

评论区