[PS][Baekjoon] 2960_에라토스테네스의 체

<문제접근>

• P와 P의 배수를 prime배열에 for문을 이용해 체크한다.
• 처음 체크하는 P와 P의 배수만 vector에 push_back한다.

<코드>

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<int> v;
	int prime[1001] = { 0, };
	int n, k;

	cin >> n >> k;
	for (int i = 2; i <= n; i++) {
		for (int j = 1; i * j <= n; j++) {
			if (prime[i * j] == 0) {
				v.push_back(i * j);
				prime[i * j] = 1;
			}
		}
	}
	cout << v[k - 1];
}