profile
포폴 > https://gisanglee.github.io/

[Algo] 에라토스테네스의 체

에타로스테네스의 체 방식을 활용하면 O(N^(1/2))로 줄일 수 있다.어떠한 자연수 N 이하의 약수들 중 소수를 판별하는 방법.소수 또는 합성수가 아닌 1을 제외한다.자연수 2부터 차례대로 진행하여 현재 수의 배수를 지운다.남아 있는 수는 소수가 된다.위 본인이 작성

2022년 2월 19일
·
0개의 댓글
·