社区讨论
TLE
P5723【深基4.例13】质数口袋参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m2h2l6tw
- 此快照首次捕获于
- 2024/10/20 12:10 去年
- 此快照最后确认于
- 2025/11/04 16:44 4 个月前
TLE了,怎么办
代码:
CPP#include<bits/stdc++.h>
using namespace std;
bool a[1111111];
vector<long long> v;
long long ans,sum;
int main(){
for(int i=2;i<=200000;i++){
if(a[i]==0){
v.push_back(a[i]);
for(int j=i;j<=200000;j+=i){
a[i]=1;
}
}
}
long long n;
cin>>n;
while(sum<=n){
long long t=0;
sum+=v[t];
cout<<v[t]<<endl;
ans++;
t++;
}
cout<<ans;
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...