소수 찾기 성공

문제

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

입력

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

출력

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

#include <stdio.h>
int is_sosu(int x){
    int sosu =0;
    if(x==1) return 0;
    for(int i=2; i<x;i++){
        if(x%i==0){
            sosu = 1;
        }
        
    }
    if(sosu == 0){
            return 1;
    }else{
        return 0;
    }
    
}
 
 
 
int main()
{
    int N;
    int count = 0;
    scanf("%d",&N);
    for(int i=0; i<N; i++){
        int x;
        scanf("%d",&x);
        if(is_sosu(x) == 1){
            count++;
        }
    }
    printf("%d",count);
}
 

cs

입력된 수가 소수인지 아닌지 판단하는 is_sosu() 를 만들었다.

1 입력시 1은 소수가 아니므로 return 0

2이상의 다른 수들은 for 반복을 통해 소수 판단 가능하다.