소인수분해 계산기

자연수를 소인수분해하고 약수 목록, 약수의 개수와 합, 소수 여부를 바로 알려 줘요. 1조가 넘는 큰 수도 빠르게 계산해요.

—
—약수의 개수
—약수의 합
—서로 다른 소인수

약수 목록

나눗셈 과정

    아이폰 앱 · 무료 다운로드QR코드 스캐너 · 큐알코드 리더카메라로 QR 코드·바코드를 바로 읽고, 만든 QR 코드를 기록으로 관리하세요.App Store에서 보기

    소인수분해 계산기란?

    소인수분해는 자연수를 소수(1과 자기 자신으로만 나누어지는 수)들의 곱으로 나타내는 것입니다. 예를 들어 360 = 2³ × 3² × 5입니다. 이 계산기는 입력한 수를 소인수분해하고, 그 결과로 약수의 개수와 합, 전체 약수 목록, 소수인지 여부를 함께 보여 줍니다.

    2⁵³−1(약 9천조)까지의 자연수를 정확하게 계산하며, 학교에서 배우는 '거꾸로 나눗셈' 과정도 단계별로 보여 줍니다.

    사용 방법

    1. 소인수분해할 자연수를 입력하세요. 쉼표가 있어도 괜찮습니다.
    2. 결과가 2³ × 3² × 5처럼 거듭제곱 꼴로 표시되고, 소수라면 '소수예요'라고 알려 줍니다.
    3. 약수의 개수와 합, 약수 목록, 나눗셈 과정을 아래에서 확인하세요.

    예시로 살펴보기

    올해 연도 소인수분해

    입력
    2026
    결과
    2 × 1,013 (합성수), 약수 4개(1, 2, 1,013, 2,026), 약수의 합 3,042

    2026은 짝수라 2로 한 번 나누면 1013이 남고, 1013은 √1013 ≈ 31.8 이하의 어떤 소수로도 나누어지지 않는 소수입니다. 그래서 2026의 약수는 4개뿐입니다.

    소수처럼 보이는 합성수

    입력
    9991
    결과
    97 × 103 (합성수), 약수 4개, 약수의 합 10,192

    2, 3, 5, 7, 11로는 나누어지지 않아 소수로 착각하기 쉽지만 9991 = 100² − 3² = (100 − 3)(100 + 3)입니다. 손으로 판별할 때는 √9991 ≈ 99.95까지의 소수를 모두 확인해야 합니다.

    10억이 넘는 큰 소수 확인

    입력
    1,000,000,007 (쉼표 포함 입력)
    결과
    1,000,000,007은(는) 소수예요, 약수 2개, 약수의 합 1,000,000,008

    프로그래밍 대회에서 나머지 연산에 자주 쓰는 소수입니다. 천 단위 쉼표는 자동으로 무시되며, 이 정도 크기는 입력하자마자 결과가 나옵니다.

    약수의 개수와 합 공식

    n = pa × qb × rc 로 소인수분해되면:

    • 약수의 개수 = (a + 1)(b + 1)(c + 1)
    • 약수의 합 = (1 + p + … + pa)(1 + q + … + qb)(1 + r + … + rc)

    예: 360 = 2³ × 3² × 5 → 약수의 개수 = 4 × 3 × 2 = 24개, 약수의 합 = 15 × 13 × 6 = 1,170

    소수 판별과 소인수분해 방법

    어떤 수 n이 소수인지 알려면 2부터 √n까지의 수로 나누어 보면 됩니다. √n보다 큰 약수가 있다면 반드시 그와 짝을 이루는 √n보다 작은 약수가 있기 때문입니다. 이 계산기도 2, 3과 6k ± 1 꼴의 수로만 나누어 보는 방식으로 빠르게 계산합니다.

    수소인수분해약수 개수
    122² × 36
    1002² × 5²9
    1,0017 × 11 × 138
    1,0242¹⁰11

    자주 묻는 질문

    1은 소수인가요?

    아닙니다. 소수는 약수가 정확히 2개(1과 자기 자신)인 수로 정의하는데, 1은 약수가 1개뿐이라 소수도 합성수도 아닙니다.

    약수의 개수가 홀수인 수는 어떤 수인가요?

    제곱수입니다. 소인수분해한 모든 지수가 짝수일 때만 (지수+1)의 곱이 홀수가 되기 때문입니다. 예: 36 = 2² × 3² → 약수 9개.

    약수 목록이 잘려서 나와요.

    약수가 아주 많은 수는 화면이 너무 길어지지 않도록 작은 것부터 1,000개까지만 보여 줍니다. 약수의 개수와 합은 항상 전체를 기준으로 계산합니다.

    아주 큰 수는 계산이 느린가요?

    1조 정도의 수는 순식간에 계산되고, 9천조에 가까운 큰 소수도 1초 안팎이면 끝납니다.

    소인수분해는 어디에 쓰이나요?

    최대공약수와 최소공배수 구하기, 분수 약분, 제곱근 간단히 하기(√72 = √(2³ × 3²) = 6√2)에 쓰입니다. 여러 수의 최대공약수·최소공배수는 최대공약수·최소공배수 계산기가 소인수 지수 비교표와 함께 보여 줍니다.