소수 검사기
숫자가 소수인지 판별하고, 약수의 약수를 찾습니다. 범위 내의 모든 소수를 생성합니다.
소수 판별
숫자를 입력하여 소수인지 확인하세요. 1보다 큰 정수만 지원됩니다.
예시::
소수란?
소수(Prime Number)는 1과 자기 자신만으로만 나누어지는 1보다 큰 자연수입니다. 예: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ... 합성수는 약수를 가진 수입니다. 예: 4는 1×4, 6은 2×3, 8은 2×4 등입니다. 밀러-라빈(Miller-Rabin) 소수 판별법을 사용하여 큰 수도 빠르게 판별합니다.