九度题目1163素数

#include<stdio.h>
#include<math.h>
int prime[10001];
bool mark[10001];
int size;
bool judge(int x){
      if(x<=1)return false;
 int bound=(int)sqrt(x)+1;
 for(int i=2;i<bound;i++){
 if(x%i==0){
     return false;
 }
 }
 return true;
}
int cunsushu(){
int i;
for(i=0;i<=10000;i++){
    mark[i]=false;
}
size=0;
for(i=2;i<=10000;i++){
    if(mark[i]==true)continue;
if(judge(i)==true){
    prime[size++]=i;
for(int j=i*i;j<10000;j+=i){
mark[j]=true;
}
}
else{
    mark[i]=true;
}
}
return 0;
}
int main(){
     cunsushu();
int n;
while(scanf("%d",&n)!=EOF){
bool f=true;
for(int i=0;i<size;i++){
if(prime[i]<n&&prime[i]%10==1){
if(f==true){
printf("%d",prime[i]);
f=false;
}
else{
    printf(" %d",prime[i]);
}
 
}
}
if(f==true)printf("-1");
printf("\n");
}
return 0;

}

这是素数筛选的思路：

先将指定范围的所有素数筛选出来，而在筛选过程中运用技巧 ：将素数的倍数标记成不是素数  因此，遍历时 先看标记，再判断是否是素数。

然后在主函数中   注意遍历素数的集合    看是否符合条件。

最后注意输出格式。