2024年5月1日发(作者：)

用筛选法求100之内的素数c语言

代码：

#include

#define N 100

int main() {

int prime[N + 1] = {1, 1}; // 先标记1不是素数

for (int i = 2; i * i <= N; i++) {

if (!prime[i]) { // 如果是素数

for (int j = i * i; j <= N; j += i) { // 标记该素数倍数不是素数

prime[j] = 1;

}

}

}

printf("100 以内的素数：n");

for (int i = 2; i <= N; i++) {

if (!prime[i]) {

printf("%d ", i);

}

}

return 0;

}

运行结果：

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