백준 1978 - 소수 찾기

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

1978번: 소수 찾기

문제 풀이

---

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

 

 

접근 방식

---

소수 구하는 방법 참조~

2020/03/19 - [Language/C++] - 소수 구하기 (에라토스테네스의 체)

 

 

코드

---

#include <iostream>
#include <math.h>
using namespace std;

int main(){
    int cnt=0;
    int n;cin>>n;
    while(n--){
        unsigned int num;
        cin >> num;
        if(num==1)continue;
        bool isPrime = true;
        for (int i=2; i<=sqrt(num); i++) {
            if (num % i == 0) {
                isPrime = false;
                break;
            }
        }
        if(isPrime) cnt++;
        
    }
    cout<<cnt<<"\n";
    return 0;
}

funny algorithms *0*~