纯质数(十二届蓝桥杯c++B组国赛)(欧拉筛)
结果1903,运行以下代码会RE,因为数组开太大了,不过可以在自己电脑上运行然后再得到结果 欧拉筛B站视频这里:点这里
#include
using namespace std;
const int N=20210605;
const int maxn=3e8+5;
int prime[maxn];
bool vis[maxn];
int k=0;
void ols(){
for(int i=2;i<=N;i++){
if(!vis[i]) prime[++k]=i;
for(int j=1;i*prime[j]<=N&&j<=k;j++){
vis[i*prime[j]]=1;
if(i%prime[j]==0) break;
}
}
}
bool IS(int n){
while(n){
int t=n%10;
if(t==0||t==1
共有 0 条评论