숫자가 소수인지 아닌지 빨리 판별하는 방법이 있나요?

Question

약수가 1과 자기 자신뿐인 수를 소수라고 하는 것으로 알고 있는데요. 숫자가 커지면 이 숫자가 소수인지 확인하는 것이 힘들더라고요. 그래서 궁금해진 점인데 숫자가 소수인지 아닌지 빨리 판별하는 방법이 있는지 궁금합니다.

Answer 1

안녕하세요. 종종순진무구한오이김치입니다!!

큰 수가 소수인지 빨리 판별하는 간단한 방법을 알려드릴게요! 먼저 숫자의 마지막 자리를 보시면 되는데, 0, 2, 4, 6, 8로 끝나는 수는 무조건 소수가 아니에요. 이런 수들은 2로 나누어지기 때문이죠.

그래도 확실히 알고 싶다면, 그 숫자의 제곱근까지만 나누어보면 된답니다. 예를 들어 97이 소수인지 확인하고 싶다면, 97의 제곱근인 10까지의 소수인 2, 3, 5, 7로만 나누어보면 돼요. 하나도 나누어떨어지지 않으면 그 수는 소수예요!

개인적으로는 이런 방법을 사용하면 큰 수도 비교적 빠르게 확인할 수 있다고 생각해요. 특히 숫자가 클 때는 모든 수로 나누어볼 필요 없이 제곱근까지만 확인하면 되니까 시간도 많이 절약할 수 있답니다!

답변이 참고가 되셨길 바랍니다~!! 감사합니다~!! 좋은 하루 되세요!!