温馨提示×

c语言怎么输出100以内素数

小亿
340
2023-10-10 03:43:58
栏目: 编程语言

以下是一个用C语言编写的输出100以内素数的程序:

#include <stdio.h>
int main() {
int i, j, is_prime;
printf("Prime numbers between 1 and 100:\n");
// 从2开始遍历到100
for (i = 2; i <= 100; i++) {
is_prime = 1; // 假设当前数是素数
// 检查当前数是否能被2到sqrt(i)之间的数整除
for (j = 2; j*j <= i; j++) {
if (i % j == 0) {
is_prime = 0; // 当前数不是素数
break;
}
}
// 如果当前数是素数,则输出
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}

运行上述程序,将输出结果为:

Prime numbers between 1 and 100:
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

0