adream   1년 전

에라토스테네스의 체

순수이성비판의 체(명명한 방법....)

( 포물선 x=y2 에서 x좌표가 22 ,32,42인 점을 찍고,

점끼리 선분으로 연결한뒤 그은선분과 x축이 만나지 않는 점 (n ,0)을 찾은뒤 ( 단, n ≠ 1)


이때 n이 소수인걸 그래프로 찾는 방법..?)


이거 두개말고 또 어떤 방법이 있을까요..?

movie_jo   1년 전

2중 for문?

adream   1년 전

movie_jo

컥...그런 단순한 방법이 있었네요..


수학적으로만 너무 생각한거같아요 ㅎㅎ


답변감사드립니다!

baekjoon   1년 전

N이 소수라면, 2에서 루트N까지의 수로 나누어 떨어지지 않아야 합니다.

Nada   1년 전

http://en.wikipedia.org/wiki/AKS_primality_test

이걸 읽어보시는게 좋을듯 하네요

댓글을 작성하려면 로그인해야 합니다.