최상의 답변
질문은 초급이며 충분한 좋은 답변이 있습니다. 31은 소수이고 소인수 분해는 31입니다.
주어진 (충분히 작은) 숫자가 소수인지 아닌지 아는 방법과 후자의 경우 더 적은 수를 찾는 방법에 대해 이야기하겠습니다. 그것의 주요 요인. 알고리즘은 유명한 Eratostenes의 체입니다. . 첫 번째 소수는 2, 3, 5, 7입니다. 7 ^ 2 = 49> 31, 31을 2, 3 또는 5로 나눌 수 없으면 소수입니다. 31의 마지막 숫자는 홀수 인 1이고 31은 2로 나눌 수 없습니다. 31의 숫자를 더하면 3으로 나눌 수없는 4가됩니다. 따라서 3은 31을 나누지 않습니다. 그리고 마지막 숫자는 31은 1이고 0도 5도 아니므로 5는 31을 나누지 않습니다. 그게 다입니다. 31은 프라이머 번호입니다.
Answer
31
31은 소수입니다.
숫자가 소수인지 확인하는 방법 : 제곱근을 추정합니다. 이 경우 31의 제곱근은 5와 6 사이이며 둘 중 하나로 나눌 수 없습니다. 제곱근보다 큰 숫자로 나눌 수있는 경우 다른 요소는 더 낮아야합니다. 4 또는 2로 나눌 수 있습니까? 아니요, 짝수가 아니기 때문입니다. 시도하면 나머지 1이 있기 때문에 3으로 나눌 수 없습니다. 제곱근보다 작은 수를 모두 제거 했으므로 소수입니다.