21xrx.com
2025-04-23 23:47:06 Wednesday
文章检索 我的文章 写文章
C语言实现素数判断
2023-06-15 13:05:05 深夜i     17     0
C语言 实现 素数 判断 循环

素数指的是只能被1和它本身整除的自然数，例如2、3、5、7等。在程序中实现素数的判断可以使用C语言来完成。具体实现方法如下：

1. 确定输入的数值n；

2. 判断n是否小于2，如果小于2则不是素数，输出结果；

3. 从2开始循环，找到第一个能被n整除的数m；

4. 判断m是否等于n，如果等于n，则n是素数，否则n不是素数。

代码实现如下：

#include 
int main()
{
  int n, m, i;
  printf("请输入一个自然数：\n");
  scanf("%d", &n);
  if(n < 2)
  {
    printf("%d不是素数\n", n);
    return 0;
  }
  for(i = 2; i < n; i++)
  {
    m = n % i;
    if(m == 0)
    {
      printf("%d不是素数\n", n);
      return 0;
    }
  }
  printf("%d是素数\n", n);
  return 0;
}

通过上述代码可以判断一个数是否为素数，并输出结果。

  
  

评论区