21xrx.com
2025-04-03 02:29:52 Thursday
文章检索 我的文章 写文章
C语言实现素数判断
2023-06-15 13:05:05 深夜i     15     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;
}

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

  
  

评论区