#include <stdio.h>
int prime[10000]; //保存筛得的素数
int primeSize;
bool mark[10001];
void init() {
int i, j;
for(i = 1; i <= 10000; i ++) {
mark[i] = false;
}
primeSize = 0;
for(i = 2; i <= 10000; i ++) {
if(amrk[i] == true) continue;
prime[primeSize ++] = i;
for(j = i * i; j <= 10000; j += i) {
mark[i] = true;
}
}
}
int main () {
init();
int n, i;
while(scanf("%d", &n) != EOF) {
for(i = 0; i < primeSize; i ++) {
printf("%d ", prime[i]);
}
printf("\n");
}
return 0;
}
素数筛选算法
最新推荐文章于 2023-01-22 11:26:42 发布