Tagged: prime

Java 소수찾기( prime number)

소수 : 1과 자신의 수 외에는 나눌 수 없는 숫자 1 ~ n (입력된 자연수) 사이의 소수 개수를 찾는 알고리즘, 찾아본 알고리즘 중에 가장 성능이 좋다.