소수 판별기
숫자를 입력하여 소수 여부를 확인하고, 구간 내 소수 목록 및 소인수분해 결과를 구합니다.
소수 안내
소수(Prime Number)란 1과 자기 자신만을 약수로 가지는 1보다 큰 양의 정수입니다.
소수 판별법(Trial Division): 2부터 √n 이하의 수로 나누어지지 않으면 소수입니다.
소수는 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 ... 으로 무한히 존재합니다.
숫자를 입력하여 소수 여부를 확인하고, 구간 내 소수 목록 및 소인수분해 결과를 구합니다.
소수(Prime Number)란 1과 자기 자신만을 약수로 가지는 1보다 큰 양의 정수입니다.
소수 판별법(Trial Division): 2부터 √n 이하의 수로 나누어지지 않으면 소수입니다.
소수는 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 ... 으로 무한히 존재합니다.