목록소수론 (1)

전자공학 및 알고리즘

백준 2960 - 에라토스테네스의 체(C++)

문제 링크입니다. https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 에라토스테네스의 체를 사용하는 문제입니다. 에라토스테네스의 체 기본 원리를 이용해 지워지는 K번째 수를 구하는 문제입니다. 여기서는 소수도 지워야함으로 이를 고려해주기만 하면 쉽게 풀 수 있습니다. 자세한 것은 코드를 참고해주세요 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; int N, K; int check[1001]; ..
백준 2022. 5. 16. 23:54
이전 Prev 1 Next 다음