※ 引述《ILoveElsa (睡橘)》之铭言：
: https://youtu.be/NHEaYbDWyQE
: 我们一起来数质数
: 二
: 三
: 五
: 七
: 十一
: 十三
https://ideone.com/kPg7Cs
#include <iostream>
using namespace std;
#define SIZE 100000
bool isPrime[SIZE];
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
for(int i=0;i<SIZE;i++)isPrime[i]=1;
for(int i=2;i*i<SIZE;i++){
if(!isPrime[i])continue;
for(int j=i;j*i<SIZE;j++){
isPrime[i*j]=0;
}
}
for(int i=2;i<SIZE;i++){
if(isPrime[i])cout<<i<<"\n";
}
return 0;
}
0秒
小学就教过了 没什么了不起的