1978: 소수 찾기

-Class2 : Silver5

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

1978번: 소수 찾기

 

-결과

 

-코드

#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;
}

 

-풀이

이 문제는 첫 줄에 몇 개의 수를 입력할 것인지를 입력하고 그 다음 줄에 N개의 수들을 입력한 후, 그 N개의 수 중에서 소수가 몇 개인지 출력하는 문제이다.

반복문을 사용하여 2부터 입력받은 수 자기 자신인 num까지 사이의 수 중에 약수가 있는지 확인한다. 만약에 없다면 소수라는 의미이므로 cnt에 +1을 하여 cnt를 출력한다.