九度oj1163题

题目描述：

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

输入：

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

输出：

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

样例输入：

100

样例输出：

11 31 41 61 71

2017-03-0913:02:22
一预先存储法

 package a;
 import java.util.*;
 public class Main{
     public static  void main(String[] args)  {
         Scanner cin = new Scanner(System.in);
         boolean arr[]=new boolean[10001];
         int []arr1=new int [10000];
          for (int i=1;i<=10000;i++){
              arr[i]=false;
          }
          int size=0;
          for(int i=2;i<=10000;i++){
              if (arr[i]==true)//表示非素数。
              {
                  continue;
              }else {
                  arr1[size++]=i;//经过1-10的筛选1-10000的非素数基本上都被标记上了。
                  for(int j=i*i;j<=10000;j+=i){
                      arr[j]=true;
                  }
              }
          }
         while(cin.hasNext()){
             int  n=cin.nextInt();
             boolean lab=false;
             boolean lab1=false;
             for(int i=0;i<size;i++){
                 if(arr1[i]<n&&arr1[i]%10==1){
                     lab=true;
                     if(lab1==false){
                         System.out.print(arr1[i]);
                         lab1=true;
                             }else{
                                 System.out.print(" "+arr1[i]);
                             }
                 }
           }if(lab)
               System.out.println();
            else System.out.println("-1");

         }
         cin.close();
     }

 } 

二笨方法

 import java.util.*;
 public class Main{
     public static  void main(String[] args)  {
         Scanner cin = new Scanner(System.in);
          //System.out.println("**********");
         while(cin.hasNext()){
             int  n=cin.nextInt();
             boolean lab=false;
               if(n<=10){
                   System.out.println("-1");
               }
             else{
                 int count=0;
                 boolean lab1=false;
                 for(int j=11;j<n;j++){

                 int b=(int) (Math.sqrt(j)+1);
                 for(int i=2;i<b;i++){
                     if(j%i!=0){
                         lab=true;
                     }else{
                         lab=false;
                         break;
                     }

             }
                 if(lab){
                     if(j%10==1){
                         count++;
                         if(lab1==false){
                     System.out.print(j);
                     lab1=true;
                         }else{
                             System.out.print(" "+j);
                         }

                     }
                     else{
                         continue;
                     }
                 }else
                 {
                     continue;
                 }
             }

                  if(count==0)
                   System.out.println("-1");
                  else System.out.println();

             }

         }
         cin.close();
     }

 }