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;
}