백준 1978번: 소수 찾기 - c언어

문제

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

입력

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

출력

주어진 수들 중 소수의 개수를 출력한다.

예시

입력	출력
4 1 3 5 7	3

나의 생각

소수란 무엇인가?

조건 1. 1과 자기 자신으로만 나누어지는
조건 2. 1보다 큰 정수

조건 2
1은 거름

조건 1
2 ~ 자기 자신 사이 중 나눴을 때 나머지가 0이 되는 정수 거름

제출한 답

#include <stdio.h>

int main() {
    int N, count = 0;
    
    scanf("%d", &N);
    
    for (int i = 0; i < N; i++) {
        int num;
        
        scanf("%d", &num);
        
        if (num > 1) {
            count++;
            
            for (int j = 2; j < num ; j++) {
                if (num % j == 0) {
                    count--;
                    break;
                }
            }
        }
    }
    
    printf("%d", count);
    
    return 0;
}

결과는 맞았습니다!!