소수 개수 세는 법 공식이나 발상 아시는분 알려주세요.
게시글 주소: https://orbi.kr/0002916337
2 3 5 7 …
예를 들어 100보다 작은 정수 중에 소수 세는 법 같은거..
공식이나 발상 아시는분 댓글 부탁드립니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
당신들의 버러지 같은 행동으로 쌓인 카르마는 어떻게 상쇄시킬 계획이신가요?
-
9평 대비 생활과 윤리 무료 모의고사 배포 ‘점심생윤 Final-Y 모의고사’ 5
안녕하세요,점심생윤팀입니다. 9평을 앞두고 마음 한켠에 머무는 두려움을 조금이나마...
-
애들 자리에 있는데 이거 모의고사가 왜 A4냐 이런 거 어디서 다운받음?
-
https://docs.orbi.kr/docs/11424-%EC%88%98%EB%8A...
-
메인이 이런데 오르비가 재밌겠냐고...
-
피뎊 쓰시면 1
그거...(타닥) 다 iq..(타다.. iq 맞지?) 추적해서...(타닥) ppt...
-
ㅈㄱㄴ
-
강대k... 4
강대k 풀셋은 현강생들밖에 못구하나요ㅠㅠ 풀어보고 싶은디..
-
어그로 죄송하고요...수1 수2 미적별로 문해전 드릴3 드릴3 이해원 btk 난이도...
-
수1수2 병행하는데 학교에서 이틀만에 2/3 끝냄ㅋㅋ
-
차수논리 n축 3
차수논리가 미분가능성 판단할때 (x-a)^2이상을 인수로 가져야 미분가능하다는...
-
저 사람 말고 쪽지 보낸사람 한명 더 있는데 스샷찍는거 깜빡하고 쪽지 삭제함
-
운좋게 자료 몇개를 구했는데 하나는 개념서 한세트고 몇개는 작년 N제랑 실모...
-
이게 온갖 정보들이랑 얘기가 다 쏟아져나오니까 유입이 생길듯 어쩄든 나쁜 일은...
-
pdf판매자 전화번호를 아는데 전화번호로도 신고하면 잡을수있나요??
-
https://cafe.naver.com/joonggonara/519261125 이...
-
빼먹을 사람이 없어서 저를.. 당연히 합의는 없습니다.
-
전적으로 공감합니다.
-
모의고사 가진거 1
수학은 파일 거의 다있고 국어랑 영어 생명 지학도 많은데 어떤모의고사가 좋은가요?...
-
공부할 때 유용한 기본적인 팁 http://orbi.kr/00011496737...
-
모바일로 오르비 파일 받으면 0.bin으로 받아집니다ㅠㅠ 0
모바일에서 오르비에 첨부되어있는 파일을 받으려고 하면 자꾸 0.bin으로 받아지네요...
한번 연구해보세요 ㅋㅋㅋ
우문현답 감사합니다.
해볼께요~
없어요
소수를 찾는 것은 아직도 수학자들에게 있어 가장 어려운 난제 중 하나입니다.
현재까지 알려전 어떤 기발한 방법 - 특정 수 N 이하의 모든 소수의 목록을 작성하는 알고리즘 - 도 결국 에라스토테네스의 체와 비교하면 비약적으로 효율적이지 않습니다.
에라스토테네스의 체의 복잡도는 대략 O(N)인데, 2004년에 Atkin이 발견한 Atkin의 체는 O(N/loglogN) 정도로, 여기서 등장하는 1/loglogN 이라는 값운 N이 1억이어도 고작 0.3432 정도밖에 되지 않습니다.
발딲고자는게 더 이롭습니다
발견하신다면 필즈상..
골드바흐의 추측 생각나네요 ㅋ
대한민국 최초 필즈메달이 나오길 기대해봅니다 ㅋㅋ