소수 판별 계산기

소수 판별 계산기 사용법

확인할 정수에 -10억부터 10억까지의 정수를 입력해요. 소수 여부를 확인하려는 수가 1보다 큰지, 나누어지는 수가 있는지 함께 살펴볼 수 있어요.

결과에서는 소수 여부, 제곱근을 기준으로 확인한 범위, 기본 약수 정보를 순서대로 확인해요. 소수는 소수, 그 외의 값은 소수가 아님으로 표시돼요.

계산 방법

소수는 1보다 큰 정수 중 1과 자기 자신만 약수로 가지는 수예요. 어떤 정수 n이 소수인지 확인할 때는 모든 수를 끝까지 나눠 볼 필요 없이 제곱근 이하만 확인하면 돼요.

계산기는 2부터 정수의 제곱근을 넘지 않는 정수까지 차례로 확인해요. 나누어떨어지는 수를 찾으면 가장 작은 약수와 그 몫을 기본 약수 정보로 표시해요.

29의 제곱근은 약 5.38이므로 2부터 5까지 확인해요. 나누어떨어지는 수가 없으므로 29는 소수예요. 30은 2로 나누어떨어지고 30 ÷ 2 = 15이므로 소수가 아니며 기본 약수 정보는 2 × 15예요.

계산 예시

결과 해석과 계산 범위

1보다 큰 정수만 소수가 될 수 있어요. 따라서 1, 0, 음수는 모두 소수가 아니며 0은 양의 약수가 무한히 많아 별도로 표시해요. 음수의 기본 약수 정보는 절댓값을 기준으로 보여 줘요.

입력 범위는 -10억부터 10억까지예요. 소수 판별은 입력값의 제곱근 이하까지만 확인하며 결과의 관찰 단계에는 실제 입력값과 확인 범위, 판별 결과, 기본 약수 정보가 그대로 표시돼요.

계산기는 가장 작은 약수와 몫을 기본 정보로 보여 줘요. 소수는 자기 자신만으로 나누어떨어지므로 1, 입력값으로 표시하고 2와 3처럼 확인할 나눗셈이 없는 수는 해당 범위를 따로 안내해요.