等数论有所学习再来补充把,板子放在这里
#include<iostream>
using namespace std;
const int kmax = 10001;
bool jud[kmax];//判断是否为素数的打表
int prime[kmax];//保存素数
int cnt;//表示素数数量
int main() {
for (int i = 2; i <= kmax; i++) {//素数从2开始
if (!jud[i]) {//如果此前没被筛过,说明他是质数
prime[++cnt]=i;//从1开始计数,代表一共cnt个素数
}
for (int j = 1; j <= cnt && i * prime[j] <= kmax; j++) {
jud[i * prime[j]] = true;
if (i % prime[j] == 0)//保证让每个数字只被自己的最小质因子给筛掉,避免了被多次筛的情况
break;
}
}
/*for (int i = 2; i <= kmax; i++) //从jud判断就要从2开始跑了,不然1也算上了
if(!jud[i])
cout << i << " ";
}*/
for (int i = 1; i <= cnt; i++) {
cout << prime[i] << " ";
}
return 0;
}