[정보+칼럼] 유용한 소수판별법

[능금농장(pqstr173)]

에라토스테네스의 체

자연수 n의 제곱근보다 작거나 같은 소수로  n이 안나눠지면 n은 소수임

[익명(118.235)]

(1부터 300까지 판정하며) - dc App

[능금농장(pqstr173)]

이건 알고 모르는게 큼 ㅋㅋ

[익명(61.74)]

오 아네?

[익명(61.74)]

근데 작년에 나와서 올해 안나옴

[익명(61.74)]

안배움;;

[능금농장(pqstr173)]

아니면 당시 우리학교 쌤이 열정 넘쳐서 가르친거일수도

[익명(125.247)]

그게 에라토스테네스 체가 아니라, 그냥 Trial division임.

[능금농장(pqstr173)]

아 그래? 내가 잘못배웠는갑네

[Jirachi(chlrhfoqkq)]

에라토스테네스 체의 고능아 버전이 trial division이긴 해용 위에 쓴 설명은 이 분 말씀대로 trial division이 맞아용 - dc App

[극락특파원(wjcube312120)]

???: 2023이 소수였나? - dc App

[익명(117.111)]

ㅋㅋㅋㅋ - dc App

[익명(175.215)]

에라토스테네스의 체는 그냥 일일이 배수 다 지워가는거일거임