粉红色的RE
查看原帖
粉红色的RE
355424
Lish_Xizse楼主2021/6/14 15:52

求助!!!

#include<iostream>
#include<cstring>
using namespace std;
int n,t,prime[100000000];
bool f[100000000];
void makeprime(int n){
    memset(f,true,sizeof(f));
    f[0]=f[1]=false;
    for (int i=2;i<=n;i++){
        if (f[i]) prime[++t]=i;
        for (int j=1;j<=t&&i*prime[j]<=n;j++){
            f[i*prime[j]]=false;
            if (i%prime[j]==0) break;
        }
    }
}
int Eulerian_sieve(int n){
    if (f[n]) {
        return true;
    }else{
        return false;
    }
    return 0;
}
int main(){
	int l,m,sum;
	makeprime((int)1e8);
	cin>>l>>m;
	for(int i=l;i<=m;i++){
		if(Eulerian_sieve(i)==true)sum++;
	}
	cout<<sum;
	return 0;
}

这个代码到底怎么回事?

RE了六个点!

大佬求助,谢谢

2021/6/14 15:52
加载中...