九度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();  
    }
    
    
}