用c语言给我写一个列举所有100以内的素数
时间: 2024-01-06 09:03:59 浏览: 77
python如何求100以内的素数
以下是用C语言列举所有100以内的素数的程序:
#include <stdio.h>
int main() {
int i, j, is_prime;
// 从2开始遍历所有数字
for (i = 2; i <= 100; i++) {
is_prime = 1; // 假设i是素数
// 遍历2到i-1之间的数字
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0; // i能被j整除,则i不是素数
break;
}
}
// 如果i是素数,则输出
if (is_prime) {
printf("%d ", i);
}
}
printf("\n");
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
阅读全文