C语言用筛选法求100以内的素数
时间: 2023-05-20 07:06:34 浏览: 106
用筛法求出100以内的全部素数.pdf
以下是用C语言实现筛选法求100以内的素数的代码:
#include <stdio.h>
int main()
{
int prime[101] = {0}; // 用于标记是否为素数,0表示是素数
int i, j;
for (i = 2; i <= 100; i++) {
if (prime[i] == 0) { // 如果i是素数
printf("%d ", i); // 输出i
for (j = i * i; j <= 100; j += i) {
prime[j] = 1; // 标记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
希望能对您有所帮助!
阅读全文