소수 개수 세는 법 공식이나 발상 아시는분 알려주세요.
게시글 주소: https://video.orbi.kr/0002916337
2 3 5 7 …
예를 들어 100보다 작은 정수 중에 소수 세는 법 같은거..
공식이나 발상 아시는분 댓글 부탁드립니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
-
대구는 아직 북구만 오나봐요..동생한테 사기꾼이라고 욕먹었어요
-
국어 피지컬 올리는데 좋겠죠 잠오는 거 꾹 참고 스카로 향하는 중 난 수시와 정시...
-
왜 자꾸 지혼자 새로고침 하냐고 개답답하네
-
얼또기의 피로 1
ㅠ
-
재수 할말 0
화작 미적 생지 32235 인서울은 가능할지….
-
꿈에 사람이 몇 명이 나온거야
-
아 기분조아 화이트 겨울
-
8시퇴근이라고...
-
얼버기 0
-
소개팅할 때 여초학과 여자들 인기 많음?
-
메가패스 내년 11월30일까지 8만원에 같이 들으실붕 구합니당 쪽지주세요!
-
25응애 무물보 0
아무거나 물어보세요 심심
-
쉐어했는데 쉐어하는 분 구한다고 또 글 올리시네 띠용 이거 사기아닌가
-
덕코내놔 4
복권긁게
-
방학때 영어 실력을 올리기위해서 공부하려고 합니다!! 션티쌤 키스타트랑 이영수쌤...
-
비문학 법·행정 지문 제재 단원별 정리 제3판.list 0
안녕하세요, 디시 수갤·빡갤에서 주로 활동하는 무명의 수능 국어 강사입니다. 지난...
-
호우 0
환전지연없이 안전한사이트입니다 삭종 이벤트도 진행중이니 한번 즐겨보세요 호우 평생주소.com
-
안녕하세요 수능 박은 06입니다 올해 수능 생1지1 했는데 (생명 백분위 87 지구...
-
그냥 전년도 자료?
-
사문 기출 4
사문 노배라 임정환 풀커리 탈건데 마더텅 같은 기출 문제집 따로 푸는게 좋나요?...
-
퇴근1시간남았다 0
시간좀 빨리가길
-
주식에 거금 100만원넣어도 운좋게 2배가 띄워도 겨우얻는건 100만원 근데...
-
제 성적으로 상향으로 지를만한 학교인가요?
-
뭔가 반수 결정했으면 저런거 가면 안될거 같은데 다들 어케하심?
-
쇼츠로 요즘 뜨던데 20년전거인데도 개꿀잼이네 몰아보는중
-
서성한 성적 받고 홍대 문과로 수시 납치 당한 사람인데요.. 반수가 정말 당연한...
-
어디가 더 좋음?
-
요즘은 전전 컴공 나와도 최소 석사는 다들 밟는 분위기입니다 학사취업은 그냥 과...
-
원래 6시간은 채워야 일어나지는데 주말엔 더자고 싶은데도 눈떠져서 5시간정도밖에...
-
10명뽑는지역인재약대논술인데 1명이빠질확률이있을지
-
솔직히 목소리바꾼다해도 말투때매 어느정도 티날수밖에 없는데 유명한만 연기하는것도...
-
1칸 2칸 스나 합격하기
-
고시류 빼면 취업은 어떻게함??
-
국민대vs세종대 1
제가 3년동안 진로는 생명으로 잡긴 했는데 부모님은 국민대를 원하시네요 어디가 좋을까요
-
그게 나이지나… 난 오히려 겉껍질만 이성이 되었지 진짜로 완전한 이성이 된 게...
-
동국대도 같이 붙으신분 있으신가여?
-
제가 좋아하는 드라마에서 이런 대사가 나와요 가끔, 아주 가끔 마시지 않았는데도...
-
하 ㅅㅈ 2
나 월요일 시험인데 내일하루종일(이제오눌) 공부해야하는데 아직도 안쳐잠 며칠째이미...
-
저는 잠에 들면 자요
-
오늘 눈온다내 7
전 눈이 좋아요
-
이제 자러감요 3
ㅂㅂ
-
새벽에 심심해서 쓰는 시대인재 8기 후기&TIP(1) 8
일단 이번 글에서는 강사 라인업 위주로 적어봄 [목동 본관 S반] 별점은...
-
뭔가 기절할것같다 피곤하진 않은데 멍하니 있다가 정신 잃을 것 같음
-
이제 머하지 2시간반동안
-
ㅈㄱㄴ
-
다 어디갓니
-
고대기준 상경 비상경 아웃풋 차이 큼?
-
업뎃을 몇번을 하는 동안 퍼센트 변화가 없네
-
보통 경로가 어떻게 되는지 알 수 있을까요....
한번 연구해보세요 ㅋㅋㅋ
우문현답 감사합니다.
해볼께요~
없어요
소수를 찾는 것은 아직도 수학자들에게 있어 가장 어려운 난제 중 하나입니다.
현재까지 알려전 어떤 기발한 방법 - 특정 수 N 이하의 모든 소수의 목록을 작성하는 알고리즘 - 도 결국 에라스토테네스의 체와 비교하면 비약적으로 효율적이지 않습니다.
에라스토테네스의 체의 복잡도는 대략 O(N)인데, 2004년에 Atkin이 발견한 Atkin의 체는 O(N/loglogN) 정도로, 여기서 등장하는 1/loglogN 이라는 값운 N이 1억이어도 고작 0.3432 정도밖에 되지 않습니다.
발딲고자는게 더 이롭습니다
발견하신다면 필즈상..
골드바흐의 추측 생각나네요 ㅋ
대한민국 최초 필즈메달이 나오길 기대해봅니다 ㅋㅋ