题目1163：素数（2008年北京航空航天大学计算机研究生机试真题）

题目1163：素数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5648

解决：1871

题目描述：

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

输入：

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

输出：

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

样例输入：

100

样例输出：

11 31 41 61 71

import java.util.Scanner; public class Main{     /**     * @param args     */    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);                 while( scanner.hasNext() ){            int n = scanner.nextInt();            int count = 0;            for (int i = 1; i < n; i++) {                if(isPrime(i) && i%10 == 1){                    if(count == 0){                        System.out.print(i);                    }else{                        System.out.print(" " + i);                    }                                         count++;                }            }                         if(count == 0){                System.out.println(-1);            }else{                System.out.println();            }                                                            }    }     private static boolean isPrime(int n) {        int k = (int)Math.sqrt(n) + 1;        if( n<=1 ){            return false;        }                 for (int i = 2; i < k; i++) {            if(n % i == 0){                return false;            }        }        return true;    }} /**************************************************************    Problem: 1163    User: yihukurama    Language: Java    Result: Accepted    Time:100 ms    Memory:16980 kb****************************************************************/