题解 SP6471 【TDPRIMES - Printing some primes】

hswfwkj_ · 2020-12-23 13:13:20 · 题解

这道题采用的是埃氏筛法

不知道埃氏筛法的戳这里：

传送门

废话不多说，直接贴出我的代码：

#include<bits/stdc++.h>//万能头
using namespace std;
bool a[100000001];
int main(){
    int sum=0;
    for(int i=2;i<=10000;i++)
        if(a[i]==false)
            for(int j=2;i*j<=100000000;j++)
                a[i*j]=true;                   
    for(int i=2;i<=100000000;i++){
        if(a[i]==false){
        sum++; //因为我求个数的变量值为0，所以先++；
        if(sum%100==1)                
        printf("%d\n",i);
        }         
    }   
}

因为是第一次写题解，如有不周，请多海涵！