Java经典算法40题 – 题目2

【程序2】题目：
判断101-200之间有多少个素数，并输出所有素数。 思路：先写一个函数判断传进来的是否是素数，然后for循环101-200之间的所有的数。

package org.sixlab.algorithm40;

import java.util.ArrayList;
import java.util.List;

public class PrimeNumber {
    public static void main(String\[\] args) {

        List<Integer> primeNumbers = new ArrayList<Integer>();
        for (int i = 101; i < 201; i++) {
            if (isPrime(i)) {
                primeNumbers.add(i);
            }
        }

        System.out.println(primeNumbers.size());
        System.out.println(primeNumbers);
    }

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