[프로그래머스 lv1] 소수 찾기

코딩테스트 연습 - 소수 찾기 | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - 소수 찾기

 

문제점

소수 찾는 법 잊음

자세히 모름

 

 

해결

에라토스테네스의 체

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    vector<bool> v(n+1,true);
    for(int i=2;i<=n;i++)
    {
        if(v[i]==true)
        {
            for(int j = 2; j*i <= n; j++)
            {
                v[j*i] = false;
            }    
            answer++;
        }
        
    }
    return answer;
}

 

[프로그래머스 Level 1] 소수 찾기 (tistory.com)

[프로그래머스 Level 1] 소수 찾기