数学方法

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            boolean mark[]=new boolean[n+1]; //默认为false
            for(int i=0;i<=n;i++){
                mark[i]=true;//修改为默认素有数据为素数，为了后面代码好写
            }
            for(int i=2;i<n;i++){
                if(mark[i]==false){
                    continue; //下面那个for循环就不执行了
                }
                //素数的倍数为非素数，j+=i则是倍数的逐渐叠加
                for(int j=i*i;j<=n;j+=i){
                    mark[j]=false;
                }
            }
            int flag=0;//作为标记，最后一个数没有空格
            for(int i=2;i<n;i++){
                if(mark[i]&& i%10==1){
                    if(flag==0){
                        System.out.print(i);
                        flag++;
                    }else{
                        System.out.print(" "+i);
                    }
                }
            }
            if(flag==0)
                System.out.println("-1");
        }
    }
}