[백준/BOJ] 백준 2960번 : 에라토스테네스의 체

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾 www.acmicpc.net 규칙을 이용해 k번째 지워진 수를 구한다 코드 #include #include using namespace std; int n, k; int check[1001]; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); memset(check, 0, sizeof(check)); int cnt = 0; cin >> n >> k; for..

2020.08.19