코드 복사/붙여넣기 하는 당신이 아름답습니다.

2960 : 에라토스테네스의 체

풀이

하앙 나도 에라토스테네스처럼 고수이고 싶다

코드

#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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-08-27 23:59

Read more posts by this author