Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
78590 杨宜炜 素数 C++ Accepted 73 MS 276 KB 424 2024-06-22 20:57:20

Tests(1/1):


Code:

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