더북(TheBook)

이제 2부터 100까지 수에서 소수를 구한다면 다음과 같이 진행합니다.

1| 숫자 2가 소수인가?

1로 나누고 나머지가 0인가요? 0이므로 개수를 1 증가시킵니다.

2로 나누고 나머지가 0인가요? 0이므로 개수를 1 증가시킵니다.

최종적으로 개수가 2이므로 소수입니다.

2| 숫자 3이 소수인가?

1로 나누고 나머지가 0인가요? 0이므로 개수를 1 증가시킵니다.

2로 나누고 나머지가 0인가요? 아닙니다.

3으로 나누고 나머지가 0인가요? 0이므로 개수를 1 증가시킵니다.

최종적으로 개수가 2이므로 소수입니다.

3| 숫자 4가 소수인가?

1로 나누고 나머지가 0인가요? 0이므로 개수를 1 증가시킵니다.

2로 나누고 나머지가 0인가요? 0이므로 개수를 1 증가시킵니다.

3으로 나누고 나머지가 0인가요? 아닙니다.

4로 나누고 나머지가 0인가요? 0이므로 개수를 1 증가시킵니다.

최종적으로 개수가 2가 아니므로 소수가 아닙니다.

숫자 100까지 이 과정을 진행하여 소수인지 판단합니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.