[ 백준 1978 ] 소수 찾기 (C++)

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

1978번: 소수 찾기

 

소수는 약수가 1과 자기 자신인 수 뿐이다. 소수인지 판별해주는 isprime() 함수를 만들고 입력값이 소수면 정답을 1씩 증가시켜주면 된다.

 

#include <iostream>
using namespace std;

int isprime(int x){
    if(x == 1) return 0;
    if(x == 2) return 1;
    
    for(int i = 2; i < x; i++){
        if(x % i == 0)
            return 0;
    }
    
    return 1;
}

int main(){
    int n, x, cnt = 0;
    cin >> n;
    
    for(int i = 0; i < n; i++){
        cin >> x;
        if(isprime(x))
            cnt++;
    }
    
    cout << cnt << endl;
    
    return 0;
}