이제 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까지 이 과정을 진행하여 소수인지 판단합니다.

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