[BOJ] 2960

less than 1 minute read

에라토스테네스의 체

2960번 https://www.acmicpc.net/problem/2960

에라토스테네스의 체를 이용하여 1000까지의 모든 소수를 찾아줍니다.
아직 제거하지 않은 소수를 찾아주고 그 소수의 배수들을 모두 제거해줍니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/2960.cpp

Categories:

Updated:

Leave a comment