WA声一片1
查看原帖
WA声一片1
511105
永遠地神楼主2022/10/20 08:59

求救求救!!!

#include<bits/stdc++.h>
using namespace std;
#define ll unsigned long long
ll sum=2,all,l,n,i,j;
bool prime(ll n){
	ll s=n/6+1,ts=sqrt(n)+5;
	if(n==2||n==3||n==5||n==7||n==11) return 1; 
	if(n%2==0||n%3==0||n%5==0||n==1) return 0;
	for(ll i=1;i<=s;++i){
		if(i*6>=ts){
		 break;
	}
		if((n%(i*6+1)==0)||(n%(i*6+5)==0)){
			return 0;
		}
	}
	return 1;
} 
int main(){
	cin>>l;
	for(i=2;sum<l;i+=1){
		prime(i);
		if(prime(i)==1) {
			cout<<i<<" ";
			sum+=i;
			j+=1;
		}
		else  all+=1;
	}
	cout<<j;
}

2022/10/20 08:59
加载中...