40分求调!!!
查看原帖
40分求调!!!
1344178
Xrupz1234楼主2025/7/25 16:50

样例最后一个死活过不了

#include<bits/stdc++.h>
using namespace std;
int n,m[100001];
int ans=1,sum,g;
bool bd(int x){
	if(x<2){
		return false;
	}
	for(int i=2;i<x;i++){
		if(x%i==0) return false;
	}
	return true;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		if(bd(i)){
			m[ans]=i;
			ans++;
		}
	}
	for(int i=1;i<=ans;i++){
		sum+=m[i];
		if(sum>=n){
			g=i;
			break;
		}
	}
	for(int i=1;i<=g;i++){
		cout<<m[i]<<endl;
	} 
	cout<<g;
	return 0;
}
2025/7/25 16:50
加载中...