소수 개수 세는 법 공식이나 발상 아시는분 알려주세요.
게시글 주소: https://games.orbi.kr/0002916337
2 3 5 7 …
예를 들어 100보다 작은 정수 중에 소수 세는 법 같은거..
공식이나 발상 아시는분 댓글 부탁드립니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
국어 공부 0
예비고3입니다. 본격적으로 수능준비를 하려고 합니다. 국어는 모의고사 보통 높2,...
-
공부할 때 밥먹을 때 뺴고잘 때도 칼답해요. 부담없이 보내셈뇨
-
어디가실건가요
-
성의 5칸 추합 최초합인원 50명 중 31등 카의 5칸 추합 최초합인원 37명 중...
-
현우진보다 6살 많은데 음
-
-
나도 여미새임 2
여친에 미친 새기임...
-
고대 과탐필수라 과탐러들 고대로 몰리고 연대 빵꾸 많이 날 느낌임
-
31명 뽑는데 실지원자 39명인 거 실화냐
-
단가 얼마정도 나오나요? 집 근처가 포스텍이라 생각중인데..
-
국어 커리 추천 0
3월까지 할거 1. 인강강사 방법론 체화 -> 피램 9개년 기출에 적용 2. 피램...
-
한완수 실전개념까지 하면 충분할까요??
-
다시 돌아왔다 14
히히
-
고고혓.
-
-
이왕이면 통합 물변표로
-
수시로 경북의 합격했어요 정시는 연고높공 라인 나왔어요 경북/대구 지역에서...
-
독서 피램 & 문학 강민철 vs 문학 피램 & 독서 강민철 비문학보단 문학이 약하고...
-
물2 단과 열어주려나? 그럼 학교 째고서라도 기차타고 들으러 갈 자신 있는데 ㅇㅇ
-
실크 드레스 입은 신부가 너무 예뻤음. 신랑도 키 크고 잘생겼구. 근데 요즘은...
-
평가원 #~#
-
-
안녕하세요 이번에 06 현역으로 수능치고 재수 준비하려는데 막상 알아보니깐 의견을...
-
설대 4
아니 설대 왤케높음? 연고대는 컴공, 전전 웬만하면 걍 다되는데 설대는 되는게없네…...
-
내년에 사탐런해서 약대 가는게 목표인데 올수능은 언미백분위가 77 95여서 내년에...
-
내가 써야함
-
와 친구 부럽다 1
같은 특성화고 나왔는데 진짜 아침 6시에 일어나서 11시까지 1년 빡세게 했대...
-
일단 메모해둠 시간되면 쪽지보낼게
-
용인에 있다고요 시발.
-
공부 안하고 5등급 나왔는데 출격 가능한가요?
-
공부를 오래 집중력을 가지고 공부하는 방법에 대해서 최대한 많이 찾아봣어요. 이거...
-
물1 사문박고 고컴 노리는게 맞다는걸 알지만...물2 지1으로 설컴을 노리고 싶은...
-
기하 1개, 생2 2개, 물1 1개, 영어 1등급이면 언매 몇점 맞아야 치대 가능할까요 1
기하 1개 틀리고 생2 2개 물1 1개 틀리고 영어 1등급이라는 가정 하에 언매는...
-
연애하고싶다 2
정상이죠?
-
#~#
-
히히 1
히히히히히히히리히히히히히히
-
끝이 보인다 3
정신병때문에 미칠거같다 사람이 밥은 잘 챙겨먹고 잠은 잘 자야하는데 그것도 못하네 에휴
-
어디가 좋을까요?
-
의미없는거 아는데 괜히 궁금
-
중경외시 긁는법 10
중경외시라고 하면은 보통 명문대의 마지노선에 속하기 마련이다. 그런 만큼, 중경외시...
-
설컴 고컴 4
차이 큰가요
-
특목고 다니고 있었고 서울대만 생각하고 있었어서 수능은 전혀 고려 안했었는데 내신이...
-
ㅈㄱㄴ
-
분명 70컷아래에 뻥이난 학과가 있을텐데 모르니 답답하구나 하아
-
벤치 펙덱 사레레 리버스펙덱 라잉트라이셉
-
올해는 뭐가 나올까나
-
중학교 친구 없어서 자퇴햇던 고1인데 다시 자퇴 에바? 7
고1 2008년생인데 지금 내신이 5점대고 목표는 높아서 정시를 생각하고 있는데...
-
성적표 생일 안가린 오르비언들 생축해주기…
-
실모나 평가원50나온다고 깝치다가 수능 좆박은 친구들이 한 둘이 아님뇨 전교...
-
경북대 글솦 0
아무도 안빠지나요?? ㅠㅠㅠㅠㅠ 논술전혈료
한번 연구해보세요 ㅋㅋㅋ
우문현답 감사합니다.
해볼께요~
없어요
소수를 찾는 것은 아직도 수학자들에게 있어 가장 어려운 난제 중 하나입니다.
현재까지 알려전 어떤 기발한 방법 - 특정 수 N 이하의 모든 소수의 목록을 작성하는 알고리즘 - 도 결국 에라스토테네스의 체와 비교하면 비약적으로 효율적이지 않습니다.
에라스토테네스의 체의 복잡도는 대략 O(N)인데, 2004년에 Atkin이 발견한 Atkin의 체는 O(N/loglogN) 정도로, 여기서 등장하는 1/loglogN 이라는 값운 N이 1억이어도 고작 0.3432 정도밖에 되지 않습니다.
발딲고자는게 더 이롭습니다
발견하신다면 필즈상..
골드바흐의 추측 생각나네요 ㅋ
대한민국 최초 필즈메달이 나오길 기대해봅니다 ㅋㅋ