问题 A: 素数

《算法笔记》5.4小节-素数

问题 A: 素数
题目描述
输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。
输入
输入有多组数据。
每组一行，输入n。
输出
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。
样例输入
70
样例输出
11 31 41 61
代码（1）：

#include<cstdio>
const int maxn=10000;
int Prime[maxn];
bool p[maxn]={0};
int find_Prime(int n)
{
    	int pNum=0;
	for(int i=2;i<n;i++){
	   if(p[i]==false)
	   {
	   	  	for(int j=i+i;j<n;j+=i)
	   	  	{
	   	  	   p[j]=true;
			}
			if(i%10==1)
			{
				Prime[pNum++]=i;
			}			
	   }	
	}
	return pNum;
	}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){	
	    int temp=find_Prime(n);
		if(temp>0)
		{
			  for(int i=0;i<temp;i++)
			  {
			  	  	  printf("%d ",Prime[i]);
			  	      // if(i<temp-1)	printf(" ");//这个条件有无都可以通过测试，最好还要要有	 
			  }	  
		}
		else
		{
			 printf("-1");
	    } 
	    printf("\n");		
	}
    return 0;
}

代码（2）：

#include<cstdio>
#include<cmath>
int Prime[10000];
bool p[10000]={0};
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;
} 
int find_Prime(int n){
	int pNum=0;
	for(int i=0;i<n;i++){
		if(isPrime(i)==true&&i%10==1){
			Prime[pNum++]=i;
			p[i]=true;
		}
	}
	return pNum;
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){	
	     int temp=find_Prime(n);
	     if(temp>0) 
	     {
			  for(int i=0;i<temp;i++)
			  {
			  	   printf("%d ",Prime[i]);
			  	// if(i<temp-1)	printf(" ");//这个条件有无都可以通过测试，最好还要要有	 
			  }	  
		 }
		 else
		 {
			 printf("-1");
	      } 
	         printf("\n");	
	}
    return 0;
}