Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
78590 | 杨宜炜 | 素数 | C++ | Accepted | 73 MS | 276 KB | 424 | 2024-06-22 20:57:20 |
#include<bits/stdc++.h> using namespace std; int zs(int n){ if(n<2){ return 0; } if(n==2){ return 1; } if(n%2==0){ return 0; } for(int i=3;i<n;i+=2){ if(n%i==0){ return 0; } } return 1; } int main(){ int n; while(cin>>n){ int sum=0; for(int i=1;i<n;i++){ if(i%10==1&&zs(i)==1){ cout<<i<<" "; sum++; } } if(sum==0){ cout<<"-1"<<endl; } } }