对不起大佬们,蒟蒻打扰了
作为一个没学多久的蒟蒻,还不太会算时间复杂度
球球了帮我算一下1s大概能筛到哪
#include<bits/stdc++.h>
using namespace std;
int a[10000];
long long cnt,n;
int main(){
a[1]=2;
cnt=1;
cin>>n;
if(n==1){
cout<<0;
return 0;
}
for(int i=3;i<=n;i++){
int k=0;
for(int j=1;j<=cnt;j++){
if(i%a[j]==0){
k=1;
break;
}
}
if(!k){
cnt++;
a[cnt]=i;
n-=i;
}
}
for(int i=1;i<=cnt;i++){
cout<<a[i]<<endl;
}
cout<<cnt;
return 0;
}
再次感谢大佬