소수 찾기

*소수 찾기 
1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환 
 
#include <iostream>
#include <vector>
 
using namespace std; 
 
int solution(int n) { 
    int answer = 0; 
     
    vector nums = {0,0}; 
    for(int i = 2; i <= n; i++) 
    { 
        nums.push_back(1); 
    } 
     
    for(int i = 2; i <= n; i++) 
    { 
        if(nums[i] == 1) 
        { 
            for(int j = i * 2; j <= n; j += i) 
            { 
                nums[j] = 0; 
            } 
        } 
    } 
     
    for(int b : nums) 
    { 
        answer += b; 
    } 
     
    return answer; 
}