利用数组筛选1-100之间的素数
时间: 2023-03-31 16:04:05 浏览: 133
求1-100的素数
5星 · 资源好评率100%
可以使用以下代码来筛选1-100之间的素数:
#include <stdio.h>
int main() {
int prime[100] = {}; // 初始化数组,表示未筛选
int count = ; // 记录素数个数
for (int i = 2; i <= 100; i++) {
if (prime[i - 1] == ) { // 如果未筛选
prime[count++] = i; // 记录素数
for (int j = i * i; j <= 100; j += i) {
prime[j - 1] = 1; // 标记非素数
}
}
}
for (int i = ; i < count; i++) {
printf("%d ", prime[i]);
}
return ;
}
输出结果为: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
阅读全文