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
已采纳
丁博扬
中级天翼
中级天翼