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

문제출처 : https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

문제

 

 

코드

 

#include <bits/stdc++.h>
using namespace std;
 
int num;
int a;
int answer;
 
int sosu(int a){
    if(a == 1) return 0;
    if(a == 2) return 1;
    for(int i = 2; i< a; i++) {
        if(a % i == 0) {
            return 0;
        }
    }
    return 1;
}
 
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> num;
    for(int i = 0; i <  num; i++)
    {
        cin >> a;
        if(sosu(a) == 1) {
            answer++;
        }
    }
    cout << answer;
}

 

해결 방법

 

에라스토테네스의 체를 이용하지 않아도, 주어진 수에 대해 소수임을 차례대로 판단해서 쉽게 풀 수 있다.