40分求救
查看原帖
40分求救
446894
cmathFPV楼主2021/6/30 23:00

40分求救

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
bool x( long long n) { 
int stop=sqrt(n)+1;
	if (n == 2) {
		return 1;
	}
	if (n % 2 == 0) {
		return 0;
	}
	for (int i = 3; i <= stop; i += 2) {
		if (n % i == 0) {
			return 0;
		}
	}
	return 1;
}
int main(){
	long long a;
	 long long k[100000],sum=0,suml=0; 

    cin>>a;
       for(long long i=2;i<=a;i++){
       	if(x(i)==1){
       		k[sum++]=i;
       		suml+=i;
		   }
		   if(suml>=a){
		   	break;
		   }
	   }
	   sort(k,k+sum);
	   for(int i=0;i<sum;i++){
	   	cout<<k[i]<<endl;
	   }
	   cout<<sum<<endl;
}
2021/6/30 23:00
加载中...