더북(TheBook)

5 연습 문제

1부터 100까지 숫자 중 소수를 모두 나열하세요(예제 파일: 알고리즘08-2.sb3).

<조건>

소수인지 판별하려고 나누는 수를 2부터 숫자의 제곱근까지만 반복합니다. 예를 들어 13이 소수인지 판별할 때 2, 3, 제곱근(13)까지만 나누어서 나머지가 0인 것이 없으면 소수라고 판별할 수 있습니다.

 

 

 

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