80分,错了
查看原帖
80分,错了
737157
Rose_J楼主2022/8/5 12:11

代码:

#include<bits/stdc++.h>
using namespace std;
int n;
int a;
long long sum;
int pd(int r){
	for(int i=2;i*i<=r;i++){
		if(r%i==0)
			return 0;
	}
	return 1;
}
int main(){
	cin>>n;
	for(int i=2;i<=n;i++){
		if(i%2==0&&i!=2){
			continue;
		}
		if(sum+i>n){
			cout<<a<<endl;
			return 0;
		}
		if(pd(i)){
			cout<<i<<endl;
			sum=sum+i;
			a++;
		}
	}
    return 0;
}
2022/8/5 12:11
加载中...