P5723求助
查看原帖
P5723求助
457486
FCB_Lionel_Messi楼主2021/9/19 19:13

P5723求助

求助qaq有没大佬给讲下为啥两个点TLE ·-·

代码附上:

#include<bits/stdc++.h>
using namespace std ;
int a[10000];
int sum ,n , gs=0 ;
int m = 0;
bool flag =true ;
int main(){
	cin>>n;
	for(int i = 2; i <= n ; i++){
		for(int j = 2 ; j <= i; j++ ){
			if(i%j==0 && i!=j){
				flag = false; 
			}
		}
		if(flag){
			a[++m] = i;
		}
		flag = true;
	}
	for(int i = 1 ; i <= n ; i++){
		sum+=a[i];
		if(a[i]==0){
			cout<<gs;
			return 0;
		}
		if(sum <= n){
			cout<<a[i]<<endl;
			gs++;
		}
	}
	cout<<gs ;
	return 0;
}
2021/9/19 19:13
加载中...