Tagged: prime

입력된 수가 소수인지 판별하는 알고리즘 – 확인된 알고리즘 중에 가장 효율적임

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