Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
11918 | 徐一喆 | 素数 | C++ | Accepted | 25 MS | 760 KB | 584 | 2021-05-18 13:39:05 |
#include <bits/stdc++.h> using namespace std; int p[10000]={0}; int pnum; bool isprime(int n){ if(n<=1) return false; int sqr=(int)sqrt(1.0*n); for(int i=2;i<=sqr;i++){ if(n%i==0) return false; } return true; } void find(int n){ pnum=0; for(int i=2;i<n;i++){ if(isprime(i)==true&& (i%10==1)){ p[pnum++]=i; } } } int main(){ int n,i; while(scanf("%d",&n)!=EOF){ find(n); if(pnum>0){ for(i=0;i<pnum;i++){ printf("%d",p[i]); if(i<pnum-1) printf(" "); } } else{ printf("-1"); } printf("\n"); } return 0; }