3 알고리즘 선택하기

10이 소수인지 판단할 때 알고리즘 ①은 숫자 10을 2로 나누고, 3으로 나누고, …, 10으로 나누어서 판단합니다. 100이 소수인지 판단할 때도 2로 나누고, 3으로 나누고, …, 100으로 나누어서 판단합니다.

알고리즘 ②는 10이 소수인지 판단할 때 2로 나누어서 나머지가 0이므로 바로 소수가 아니라고 판단합니다. 100이 소수인지 판단할 때도 처음 2로 나누어서 나머지가 0이므로 바로 소수가 아니라고 판단합니다.

따라서 알고리즘 ②가 더 효율적이라고 볼 수 있습니다.