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) {
		for (int i = 2; i <= Math.sqrt(num); i++) {
			if (num % i == 0) {
				return false;
			}
		}
		return true;
	}
}