풀이
하앙 나도 에라토스테네스처럼 고수이고 싶다
코드
#include <cstdio>
int n, k, c, v[1001];
int main() {
scanf("%d %d", &n, &k);
for (int i = 2; i <= n; i++) {
for (int j = 1; i*j <= n; j++) {
if (!v[i*j]) c++;
v[i*j] = 1;
if (c == k) return !printf("%d\n", i*j);
}
}
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이