소수 개수 세는 법 공식이나 발상 아시는분 알려주세요.
2 3 5 7 …
예를 들어 100보다 작은 정수 중에 소수 세는 법 같은거..
공식이나 발상 아시는분 댓글 부탁드립니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그래도 미드는 진다 어쩌구 젠지 그랜드슬램 어쩌구 아가리.
-
얼버기 0
-
페이커 내급이네 0
개잘하네 ㄹㅇ
-
그래도 미드는 이긴다!!!!
-
대 스 오 0
페제짱
-
티원!!!!! 1
믿고있었다구!!!! 우승!!!!!!
-
대 황 티 원 2
-
쳐봤어요
-
막세트보고 자고해야겠다
-
빨리 끝내고 자러 가자고
-
-
준비 많이한건가
-
뭐임 ㅋㅋㅋㅋ
-
학점 망하면 0
대1부터 행시준비 ㅇㄸ?
-
럼블 세주 트타 애쉬 레나타만 줘라
-
레버기 0
수우웅
-
못 자겠다
-
오너야 2
진짜 사랑한다 작년 렐 생각났다 진짜
-
생1 =아직도 44 -> 50 올릴때 공부 효율 원과목 최하위인가요? 3
근데 오르비 검색해보면 옛날보다 생1 곡소리글이 많이 줄은거같기도
-
T1 0
ㄷㄷ
-
오 1
너는 최고야
-
지금 수특미적 계속 풀고 있는데 문제퀄 ㅆㅅㅌㅊ인데요?? 작년에 내신으로...
-
사랑한다 오너야 진짜 ㅋㅋ 오늘 니달리 존나잘하네 ㅋㅋㅋㅋ 오! 너는 최고야!
-
내일도 잘 부탁드립니다
-
그냥 bo3로 바꾸고 퇴근하죠
-
-
킬러 배드로 얼짱시대 이거 두개 개재밌네 촉법소년은 잼써서 보다가 너무 분위기...
-
하... 2
G O A T
-
대 상 혁 1
-
대 상 혁 0
-
아직 못잠
-
이해원n제풀땐 거의 다 맞거나 한개틀리거나 이정도거든요… 왜 점수가 안나오는걸까요ㅠㅠ
-
나만롤안해 1
본계가 11렙
-
세주 개 사기네
-
퍼즈쉽지않네 0
-
ㄹㅇ 뭐지
-
슈발기름집수준 0
-
벌써 3시네 4
엄
-
ㅈ됐어
-
졸린데자기싫어 1
나랑놀사람
-
그게뭐지
-
라흐마니노프 2
쳐봤어요
-
난이도 괴리 많이 큼? 둘 사이에 끼고 가면 좋을만한 거 있나
-
언제시작해; 3
밴픽은 함?
-
재수하는 친구고 지금 3~4등급 정도 나와요! (확통 선택) 개념 강의가 크게...
-
수학만 대리시험 맡긴다고 하면 50일동안 수능 수학 공부하고 온 허준이 잠 3시간...
-
라이라이 단단단 2
-
레어먹고 죽으면 경매 먹어도 관리자가 안줘서 걍 레어도 사라지는거에요ㅠㅠ 저거갖고싶었는데
-
또 퍼즈야?? 1
-
패승승승 제발 5꽉 그만보고싶다
한번 연구해보세요 ㅋㅋㅋ
우문현답 감사합니다.
해볼께요~
없어요
소수를 찾는 것은 아직도 수학자들에게 있어 가장 어려운 난제 중 하나입니다.
현재까지 알려전 어떤 기발한 방법 - 특정 수 N 이하의 모든 소수의 목록을 작성하는 알고리즘 - 도 결국 에라스토테네스의 체와 비교하면 비약적으로 효율적이지 않습니다.
에라스토테네스의 체의 복잡도는 대략 O(N)인데, 2004년에 Atkin이 발견한 Atkin의 체는 O(N/loglogN) 정도로, 여기서 등장하는 1/loglogN 이라는 값운 N이 1억이어도 고작 0.3432 정도밖에 되지 않습니다.
발딲고자는게 더 이롭습니다
발견하신다면 필즈상..
골드바흐의 추측 생각나네요 ㅋ
대한민국 최초 필즈메달이 나오길 기대해봅니다 ㅋㅋ