백준 2960 - 에라토스테네스의 체

안녕하세요. 이번에는 에라토스테네스의 체 문제를 풀어보았습니다. 2960번: 에라토스테네스의 체 2960번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 에라토스테네스의 체 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 18270 9709 8191 53.917% 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않... www.acmicpc.net 문제 풀이 에라토스테네스의 체는 소수를 빨리 구하기 위해서 사용하는 공식입니다. 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 2022년 4월 1일부터 30일까지 1달간 과학의 달 에디터톤 이 진행됩니다. 57개 언어...

원문링크 : 백준 2960 - 에라토스테네스의 체