소수 판별·소인수분해
이 수는 소수일까, 소인수분해하면?
1 은 소수가 아니고, 2 는 유일한 짝수 소수입니다.
수학 정의 기준 · 소수의 정의, 산술의 기본 정리(소인수분해의 유일성) · 업데이트
-
-
- 소인수분해
- -
- 약수 개수
- -
- 바로 앞 소수
- -
- 바로 뒤 소수
- -
약수
-
결과가 이상한가요?
어떻게 계산했나요
수학 정의 기준 · 소수의 정의, 산술의 기본 정리(소인수분해의 유일성)
- 소수: 1 과 자기 자신만으로 나누어떨어지는 2 이상의 자연수
- 판별·분해: 2·3 다음 6k±1 꼴 수로 √n 까지 나눠 봄 (1조 이하)
- 약수 개수: 소인수 지수에 1 씩 더해 곱함. 약수 목록은 앞 300개까지
자주 묻는 질문
소수는 무엇인가요?
1 과 자기 자신으로만 나누어떨어지는 2 이상의 자연수입니다. 2, 3, 5, 7, 11 … 이고, 2 는 유일한 짝수 소수입니다. 1 은 소수가 아닙니다.
소인수분해는 어떻게 하나요?
가장 작은 소수부터 나누어떨어지는 만큼 나눕니다. 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2^3 × 3^2 × 5 입니다. 어떤 자연수든 소인수분해 결과는 순서만 빼면 하나뿐입니다.
약수 개수는 어떻게 세나요?
소인수분해의 지수에 1 씩 더해 곱합니다. 360 = 2^3 × 3^2 × 5 면 (3+1)(2+1)(1+1) = 24개입니다.
왜 1조까지만 되나요?
이 계산기는 브라우저 안에서 √n 까지 하나씩 나눠 봅니다. 1조(10^12)면 백만 번쯤이라 바로 끝나지만, 더 큰 수는 시간이 오래 걸려 화면이 멈출 수 있어 받지 않습니다.