看了好友lwz的一种方法感觉就很妙
vector<int> v;
for (int i = 2; i <= 600000; i++) {
if (sushu[i]) {
continue;
}
v.push_back(i);
for (int j = 2 * i; j <= 600000; j += i) {
sushu[j] = 1;
}
}
看了好友lwz的一种方法感觉就很妙
vector<int> v;
for (int i = 2; i <= 600000; i++) {
if (sushu[i]) {
continue;
}
v.push_back(i);
for (int j = 2 * i; j <= 600000; j += i) {
sushu[j] = 1;
}
}