소수 계산기
입력한 수가 소수인지 확인하고, 완전한 소인수분해와 모든 약수를 확인할 수 있습니다. 또한 이전 및 다음 소수와 나눗셈 과정도 함께 표시됩니다.
결과
수 확인 완료
-
수를 입력하세요
- 소인수분해
- -
- 모든 약수
- -
- 다음 소수
- -
- 이전 소수
- -
단계별 소인수분해
각 단계는 아직 나누어 떨어지는 가장 작은 소수로 나눕니다.
| 단계 | 나누는 수 | 결과 |
|---|
이용 방법
소수는 1보다 큰 자연수 중 양의 약수가 1과 자기 자신뿐인 수를 말하며, 산술의 기본 정리에 따라 1보다 큰 모든 정수는 유일한 소인수분해를 가집니다.
- 수를 입력하세요
2 이상의 정수
- 결과 보기
소수 또는 합성수 여부와 그 판별 근거를 확인합니다.
- 상세 분석 보기
완전한 소인수분해, 모든 약수 및 가장 가까운 소수를 확인합니다.
시험 나눗셈을 통한 소수 판별법
특정 수가 소수인지 확인하려면 2부터 해당 수의 제곱근까지의 모든 정수로 나누어 보아야 합니다. 이 중 어느 수도 나누어 떨어지지 않으면 그 수는 소수입니다. 예를 들어 97의 제곱근은 약 9.8이므로 2부터 9까지만 검증하면 되며, 이들 중 97을 나누어 떨어지게 하는 수가 없으므로 97은 소수입니다. 본 계산기는 동일한 시험 나눗셈 방식을 사용하되, 한 번 확인한 후에는 짝수와 3의 배수를 건너뛰어 12자리 숫자에서도 빠르게 연산됩니다.
2부터 √n까지의 어떤 정수로도 나누어 떨어지지 않으면 n은 소수입니다
소인수분해
1보다 큰 모든 정수는 소수의 고유한 곱으로 나타낼 수 있습니다. 84의 경우: 2로 나누면 42가 되고, 다시 2로 나누면 21이 되며, 3으로 나누면 소수인 7이 됩니다. 따라서 84 = 2² × 3 × 7입니다. 이는 산술의 기본 정리이며, 위의 단계별 표는 입력한 모든 숫자에 대해 동일한 계산 과정을 보여줍니다.
약수와 소인수
소인수는 해당 숫자를 구성하기 위해 서로 곱해지는 소수입니다. 예를 들어 12의 소인수는 2, 2, 3입니다. 모든 약수는 해당 숫자를 나머지 없이 나눌 수 있는 모든 정수를 포함합니다. 12의 약수는 1, 2, 3, 4, 6, 12로 총 6개입니다. 소수는 항상 1과 자기 자신이라는 정확히 두 개의 약수를 가지므로, 이를 통해 가장 빠르게 소수를 판별할 수 있습니다.
100 이하의 소수
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97로 총 25개입니다. 2는 유일한 짝수 소수이며, 다른 모든 짝수는 2로 나누어 떨어지므로 합성수입니다.
자주 묻는 질문
숫자가 소수인지 어떻게 확인하나요?
2부터 해당 숫자의 제곱근까지의 모든 정수로 나누어 떨어지는지 확인하세요. 어느 것도 나머지 없이 나누어 떨어지지 않는다면 그 숫자는 소수입니다. 97의 제곱근은 약 9.8이므로 2부터 9까지만 테스트하면 됩니다. 이 중 97을 나머지 없이 나누는 수는 없으므로 97은 소수입니다. 이 계산기는 이러한 시행 나눗셈 알고리즘을 사용하여 소수 여부를 판별하고 결과를 표시합니다.
소인수분해란 무엇이며 어떻게 구하나요?
소인수분해는 수를 소수의 곱으로 나타내는 것입니다. 84의 경우 2로 나누면 42가 되고, 다시 2로 나누면 21, 3으로 나누면 소수인 7이 됩니다. 따라서 84 = 2² × 3 × 7입니다. 산술의 기본 정리는 1보다 큰 모든 정수에 대해 이 소인수분해가 유일함을 보장합니다.
1은 소수인가요?
아닙니다. 정의에 따라 소수는 1보다 커야 합니다. 1은 자기 자신이라는 약수 하나만 가지지만, 소수는 정확히 두 개의 약수(1과 자기 자신)를 가져야 합니다. 산술의 기본 정리의 유일성을 유지하기 위해 1을 소수에서 제외합니다. 만약 1이 소수라면 소인수분해가 유일하지 않게 됩니다.
100까지의 소수는 몇 개인가요?
100까지의 소수는 25개입니다: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. 2는 유일한 짝수 소수이며, 나머지 모든 짝수는 2로 나누어지므로 합성수입니다.
소인수와 모든 약수의 차이점은 무엇인가요?
소인수는 해당 수를 구성하는 소수들을 말합니다. 예를 들어 12의 소인수는 2, 2, 3 또는 2² × 3입니다. 모든 약수는 해당 수를 나눌 수 있는 모든 정수를 포함합니다. 12의 모든 약수는 1, 2, 3, 4, 6, 12로 총 6개입니다. 이 계산기는 모든 약수와 전체 소인수분해를 함께 보여줍니다.