[일반] 소수인지 체크할때 sqrt(x)보다 작은 애들만 나눠보면 되잖아

[익명(211.194)]

그거랑 리만제타함수의 비자명근의 실수부가 1/2인거랑 관계있음?

[ns(qwer2357)]

상관없음. 소수 판별 자체도 그거보다 더 빠르게 하는 방법들이 있는데 뭐

[익명(39.7)]

그건... - dc App

[익명(183.107)]

본문의 소수판정 알고리즘은 subexponential time인데, 실제로 AKS primality test 같은 다항시간 알고리즘도 이미 알려져 있음.

[익명(211.194)]

허걱쓰~~