코드플러스 기초 - 1978번 (c++)

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

1978번: 소수 찾기

 

간단한 소수문제였다

 

벡터에 저장해서 쓰고 싶어서 벡터에 저장해서 사용해봤다

#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
    int Size, answer = 0;
    cin >> Size;
    
    //입력받기
    int num;
    vector<int> v;
    
    //벡터에 저장
    for (int i = 0; i < Size; i++) {
        cin >> num;
        v.push_back(num);
    }
    
    //저장한 벡터를 순회
    for(int i = 0 ; i < v.size();i++)
    {
        int count =0;
        //소수인지 판별
        for(int div = 1;div<=v[i];div++) 
        {
            if(v[i]%div ==0)
                count++;
        }
        
        if(count == 2) //2개이면 소수
            answer++;
    }
    
 
    cout <<answer<<endl;
    
    return 0;
}