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

题目描述

输入 n(n≤100)n(n\le100)n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。
输入格式

无
输出格式

无
输入输出样例
输入 #1

5
3 4 5 6 7

输出 #1

3 5 7

import java.util.Scanner;

public class P5736 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] num = new int[n];
        for (int i = 0; i < n; i++) {
            num[i] = sc.nextInt();
        }
        sc.close();
        for (int i = 0; i < n; i++) {
            if (num[i]==1||num[i]==0)
                continue;
            if (isPrime(num[i]) == true) {
                System.out.print(num[i] + " ");
            }
        }
    }

    public static boolean isPrime(int a) {
        for (int i = 2; i < a; i++) {
            if (a % i == 0) {
                return false;
            }
        }
        return true;
    }
}