[알고리즘] 소수 구하기

문제 - 소수 구하기
제한 - 2부터 100까지 2 3 5 7 11 ...

#include <stdio.h>
int main(){
int i,j;
int count=0;

for(i=2; i<=100; i++){ // 출력할 변수 i
for(j=1; j<=i; j++){ // 비교할 변수 j
if(i%j == 0){
count++;
if(count > 2){ // 카운트가 3개이상이면 다시 반환
continue;
}
}
}
if(count == 2){ // 카운트가 두개 인 것만 출력
printf("%d ", i);
}
count = 0;
}
return 0;
}

팁 - 그림을 그려서 보면 쉽다

i j count (나머지가 0인 수를 카운트한다)
2 1 1
2 2 2 출력
3 1 1
3 2 1
3 3 2 출력
4 1 1
4 2 2
4 3 2
4 4 3 --> continue

출력 위치를 정확히 해야함