竞赛讨论区 > 素数筛法
头像
Joey_江
发布于 2021-05-18 20:27
+ 关注

素数筛法


#include<iostream>

using namespace std;

int main(){
    int n;
    cin>>n;
    bool Isprime[n+1];
    for(int i=0;i<=n;i++){
        Isprime[i]=true;
        
    }
    Isprime[0]=false;
    Isprime[1]=false;
    for(int i=2;i<=n;i++){
        for(int j=i*i;j<=n;j+=i){
            Isprime[j]=false;
        }
    }
    for(int i=2;i<=n;i++){
        if(Isprime[i])
            cout<<i<<" ";
    }
}


全部评论

(0) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐