소수 판별하기

소수는 숫자를 나누어떨어지게 하는 수가 1과 자신뿐인 수입니다. 즉, 나누어떨어지게 하는 수가 2개입니다. 나누어떨어진다는 것은 나누어서 나머지가 0인 것을 의미합니다.

소수를 판별하는 방법은 두 가지입니다.

첫째, 나누어떨어지게 하는 수가 2개인 것이므로 나누어떨어지게 하는 수의 개수를 구하고, 그 개수가 2인 것은 소수라고 표현할 수 있습니다. 즉, 약수의 개수를 구하고 약수의 개수가 2개뿐인 것을 소수라고 판단합니다.

둘째, 예를 들어 1부터 10까지 숫자 중에서 소수를 구하려고 합니다. 우선 1부터 10까지 수를 일렬로 적습니다. 그리고 1은 제외시킵니다. 먼저 2만 남기고 2의 배수를 지웁니다. 다시 3만 남기고 3의 배수를 지웁니다. 5만 남기고 5의 배수를 지웁니다. 숫자들을 지우고 남은 2, 3, 5, 7이 소수가 됩니다.

 

모래와 자갈이 섞여 있는 내용물에서 자갈을 골라내려고 체를 사용하면 자갈은 위에 남고 모래는 아래로 떨어지게 되지요? 많은 숫자를 마치 체로 걸러 내듯이 소수만 남기고 지우는 방식으로 소수를 골라낼 수 있습니다.