[알고리즘 문제풀이 전략] 소수 구하기 by C언어

문제

1~1000 사이의 숫자 중에서 1과 그 자신 이외의 정수로 나누어지지 않는 소수를 구하는 것.

풀이

해설

[12번 라인] 총 1~1000 숫자를 반복한다. 

[13번 라인] 소수의 특징인 자기 자신을 제외한 1 ~ i-1수를 반복해서 나누며 소수인지 탐색한다. 

[18번 라인] 소수일 경우 출력하고, count++로 소수의 갯수를 센다.

[22번 라인] 출력될 때 한 줄에 8개의 소수가 있으면 다음 줄로 넘긴다.

결과 화면