소수 판별·소인수분해 계산기

소수 판별·소인수분해 계산기 사용 가이드

소수는 1과 자기 자신으로만 나누어떨어지는 2 이상의 자연수이고, 소인수분해는 어떤 수를 소수들의 곱으로 나타내는 것입니다. 이 계산기는 value=에 정수를 넣으면 작은 소수부터 차례로 나눠 소인수를 찾고, 같은 소인수는 거듭제곱으로 묶어 보여 줍니다.

결과 마지막 줄의 '소수 판별'에서 소수인지 합성수인지 바로 알 수 있습니다. 소인수가 자기 자신 하나뿐이면 소수이고, 1은 소수도 합성수도 아니라고 따로 표시합니다.

브라우저에서 바로 끝나도록 절댓값 1조(1,000,000,000,000)까지 계산합니다. 제곱근까지 직접 나눠 보는 방식이라 이 범위에서는 판별 결과가 정확합니다.

사용 방법

1. 1입력란에 value=360처럼 정수를 적습니다.
2. 2'실행'을 누르면 작은 소수부터 나눠 본 분해 결과가 나옵니다.
3. 3첫 줄의 거듭제곱 표기와 '소인수 목록', '소수 판별' 결과를 확인합니다.

value=360360

360360 = 2^3 × 3^2 × 5 × 7 × 11 × 13
소인수 목록: 2, 2, 2, 3, 3, 5, 7, 11, 13
소수 판별: 소수가 아닙니다 (합성수)

이럴 때 쓰면 좋아요

• 약수의 개수나 약수의 합을 구하기 전에 소인수분해부터 할 때
• 어떤 수가 제곱수인지(모든 지수가 짝수인지) 확인할 때
• 최대공약수·약분 문제를 소인수분해로 푸는 숙제를 검산할 때
• 어떤 수가 소수인지 빠르게 확인할 때

문제가 생겼을 때

활용 팁

• 제곱수는 소인수분해했을 때 모든 지수가 짝수입니다. 3600 = 2^4 × 3^2 × 5^2이라 60의 제곱입니다.
• 음수를 넣으면 -1 × 2^2 × 3 × 7처럼 -1을 따로 떼고 절댓값을 분해합니다. 음수는 소수로 보지 않습니다.

자주 묻는 질문