如何用C语言判断一个数是不是素数 |21xrx.com

如何用C语言判断一个数是不是素数

2023-06-16 15:57:49 深夜i -- --

C语言素数判断

素数是指大于1的自然数，除了1和它本身，不能被其他自然数整除的数。在C语言中，要判断一个数是否为素数，需要用到循环和条件语句。具体实现如下：

1. 首先声明一个变量n，用来存储待判断的数。从键盘读入n的值。

2. 用一个循环语句，从2开始枚举所有小于n的自然数。如果n可以被其中的一些数整除，那么n就不是素数，跳出循环。

3. 最后再判断n是否等于1或2。如果是1或2，则n是素数，否则n不是素数。

下面是示例代码：


#include 
int main()
{
  int n, i;
  int isPrime = 1; // 假设n是素数
  printf("请输入一个整数：");
  scanf("%d", &n);
  for (i = 2; i < n; i++)
  {
    if (n % i == 0) // 如果n能被i整除，那么n不是素数
    
      isPrime = 0;
      break;
    
  }
  if (n == 1 || n == 2) // 如果n是1或2，那么n是素数
  {
    printf("%d是素数\n", n);
  }
  else if (isPrime) // 如果n不是1或2，且isPrime为1（即n是素数），则输出结果
  {
    printf("%d是素数\n", n);
  }
  else // 否则输出结果n不是素数
  {
    printf("%d不是素数\n", n);
  }
  return 0;
}

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

下一篇: C语言中的字符总数是多少

评论区

()

相似文章