C语言编程实现1~100的素数判断 |21xrx.com

C语言编程实现1~100的素数判断

2023-06-15 15:20:42 深夜i -- --

C语言素数循环判断程序代码

素数是指只能被1和它本身整除的正整数，如2、3、5、7等。本文将介绍使用C语言编写一个程序来判断1~100之间的所有素数。

程序思路如下：

1. 从2开始循环至100，逐个数判断是否为素数；

2. 判断素数的方法：从2开始逐个除以所有小于该数的正整数，若都不能整除，则该数为素数。

以下是完整的程序代码：


#include 
int main() {
  int i, j, isPrime; // isPrime用于标记是否为素数
  for (i = 2; i <= 100; i++) {
    isPrime = 1; // 默认为素数
    for (j = 2; j < i; j++) {
      if (i % j == 0)
        isPrime = 0; // 不是素数
        break; // 跳出循环
      
    }
    if (isPrime == 1) { // 输出素数
      printf("%d ", i);
    }
  }
  return 0;
}

运行程序后，输出结果如下：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

因为1不是素数，所以循环从2开始。程序中使用了嵌套循环，外层循环从2开始循环至100，内层循环从2开始逐个除以小于该数的正整数，若不存在能整除的数，则该数为素数，将isPrime标记为1，否则标记为0。在外层循环结束后，输出所有标记为素数的数。

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

下一篇: C语言和C++哪个更难

评论区

()

相似文章