P5736 【深基7.例2】质数筛

 

 

 

 

import java.util.*;
public class Main {
    private static boolean isprime(int x)//构造一个判断是否是素数的方法
    {
        if(x<2)
        return false;    
        for(int i=2;i<x;i++)
        {
            if(x%i==0)
            return false;
        }
            return true;
        // TODO 自动生成的方法存根
    }
    public static void main(String[] args) {
        // TODO 自动生成的方法存根   
     Scanner in=new Scanner(System.in);
    int n=in.nextInt();
    for(int i=1;i<=n;i++)
    {
        int a=in.nextInt();
        if(isprime(a))
        {
            System.out.print(a+" ");
        }
    }
  }
}