问题 A: 素数
时间限制: 1 Sec 内存限制: 32 MB
提交: 521 解决: 186
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。
输入
输入有多组数据。
每组一行,输入n。
输出
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。
样例输入
70
样例输出
11 31 41 61
问题中需要注意的地方:
一次输入多组数据,要求每一次输入之前都要清空一下数组。
最后一个输入数字后没有空格。
#include<cstdio>
#include<cstring>
const int maxn=10010;
int prime[maxn],pnum=0;
int p1[maxn];
bool p[maxn]={0};
void findP(int n){
for(int i=2;i<n;i++){
if(p[i]==false){
prime[pnum++]=i;
for(int j=i;j<n;j+=i){
p[j]=true;
}
}
}
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int count=0;
memset(prime,0,maxn);
memset(p1,0,maxn);
memset(p,0,maxn);
pnum=0;
findP(n);
for(int i=0;i<n;i++){
if(prime[i]%10==1) {
p1[count]=prime[i];
count++;
}
}
if(count==0) printf("-1\n");
else{
for(int i=0;i<count-1;i++){
printf("%d ",p1[i]);
}
printf("%d\n",p1[count-1]);
}
}
return 0;
}