问题标题: 酷町堂:1586质数质数

0
0
已解决
曹博扬
曹博扬
初级天翼
初级天翼
#include<iostream>
#include<cmath>
using namespace std;
bool b[100000000];
int cnt;
int n,m;
int f(int n,int m){
    b[1]=true;
    for(int i=2;i<m;i++){
        if(b[i]==false){
            if(i>=n)
                cnt++;
            for(int j=i*2;j<=m;j+=i){
                b[j]=true;
            }
        }
    }
    return cnt;
}
int main(){
    cin>>n>>m;
    cout<<f(n,m);
    return 0;
}
//求找错!!!

埃氏筛法好像不怎么管用

@赵逸凡 @黄子扬 @陆麟瑞 

曹博扬在2020-09-23 20:22:33追加了内容

有人吗?

曹博扬在2020-09-23 20:22:44追加了内容

有人吗?


0
我要回答