C语言实现素数判断 |21xrx.com

C语言实现素数判断

2023-06-15 13:05:05 深夜i -- --

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;
}

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

上一篇: idea打包java可执行jar包

下一篇: 如何选择最合适的C语言编译器

评论区

()

相似文章