2960번: 에라토스테네스의 체

#include <cstdio>

using namespace std;

int main()

{

int n, k, count = 0;

scanf("%d %d", &n, &k);

bool num[1001];

for (int i = 0; i <= n; ++i)

num[i] = 1;

for(int i = 2; i <= n; ++i)

for (int j = i; j <= n; j += i)

if (num[j] == 1)

{

num[j] = 0;

if (++count == k)

{

printf("%d", j);

return 1;

}

}

}