[BaeKJoon/C++] 백준 1978 c++ 소수 찾기

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

1978번: 소수 찾기

 

문제

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

입력

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

출력

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

예제 입력 1 복사

4
1 3 5 7

예제 출력 1 복사

3

풀이

1. 입력받은수를 1부터 n까지 나눈다.

2. 소수는 1과 자기 자신을 나눌때만 나머지가 0이 된다.

3. 카운트를해서 2(1, n)가 나오면 출력한다.

 

코드

#include <iostream>
 
using namespace std;
 
int main() {
 
    int test;
    cin>>test;
    int cnt1=0;
 
    for(int i=0; i<test; i++){
        int n;
        cin>>n;
 
        int cnt=0;
 
        for(int i=1; i<=n; i++){
            if(n%i==0){
                cnt++;
            }
        }
        if(cnt==2){
            cnt1++;
        }
    }
    cout<<cnt1;
    return 0;
}