- 质数筛(埃氏)
建议加强数据
- @ 2026-6-13 13:45:59
这样就能过
#include<bits/stdc++.h>
using namespace std;
int n,a[100010],pian=0;
bool isprime(int n){
for(int i=2;i<=sqrt(n);i++){
if(n%i==0)return false;
}
return true;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
pian+=a[i]%48881;
}
for(int i=1;i<=n;i++){
if(isprime(a[i])){
cout<<a[i]<<' ';
}
}
return 0;
}




0 条评论
目前还没有评论...
信息
- ID
- 1989
- 时间
- ms
- 内存
- MiB
- 难度
- 3
- 标签
- 递交数
- 347
- 已通过
- 125
- 上传者