[C언어] 백준 1978 : 소수 찾기

백준 1978 : 소수 찾기

 

문제 링크

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

문제 내용

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

 

 

Idea

소수란 약수가 자기자신과 1만 있는 수를 의미한다.

반복문을 사용하여 2부터 num까지 num의 약수가 있는지를 확인하고 없다면 cnt에 더해준다.

 

 

Code

#include <stdio.h>
 
int main() {
    int N, num, cnt = 0;
    scanf("%d", &N);
 
    int i;
    while (N--) {
        scanf("%d", &num);
        //소수 검사
        for (i = 2; i < num; i++) {
            if (num%i == 0) break;
        }
        if (i == num) cnt++;
    }
    printf("%d\n", cnt);
    return 0;
}