[BOJ] 2960
에라토스테네스의 체
2960번 https://www.acmicpc.net/problem/2960
에라토스테네스의 체를 이용하여 1000까지의 모든 소수를 찾아줍니다.
아직 제거하지 않은 소수를 찾아주고 그 소수의 배수들을 모두 제거해줍니다.
2960번 https://www.acmicpc.net/problem/2960
에라토스테네스의 체를 이용하여 1000까지의 모든 소수를 찾아줍니다.
아직 제거하지 않은 소수를 찾아주고 그 소수의 배수들을 모두 제거해줍니다.
Leave a comment