九度oj-1163-素数

1 秒

内存限制：32 兆

特殊判题：否

提交：6299

解决：2102

题目描述：

输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。

输入：

输入有多组数据。
每组一行，输入n。

输出：

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。

样例输入：

100

样例输出：

11 31 41 61 71

来源：

2008年北京航空航天大学计算机研究生机试真题

import java.util.Scanner;
import java.util.Arrays;
public class Main {
	public static void main(String[] argc){
		Scanner in=new Scanner(System.in);
		int[] a=new int[10005];
		Arrays.fill(a, 0);
		a[0]=a[1]=1;
		for(int i=2;i<10005;i++)
			for(int j=i+i;j<10005;j+=i)
				a[j]=1;
		while(in.hasNext()){
			int n=in.nextInt();
			int[] b=new int[10000];
			int k=0;
			for(int i=2;i<n;i++){
				if(a[i]==0&&i%10==1)
					b[k++]=i;
			}
			if(k==0) System.out.println("-1");
			else {
				for(int i=0;i<k-1;i++)
					System.out.print(b[i]+" ");
				System.out.println(b[k-1]);
			}
		}
		in.close();
	}
}