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