소수 개수 세는 법 공식이나 발상 아시는분 알려주세요.
2 3 5 7 …
예를 들어 100보다 작은 정수 중에 소수 세는 법 같은거..
공식이나 발상 아시는분 댓글 부탁드립니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
좋은가요 8시간정도?
-
수능은 잘 나오는데 사설은 못나온다고 하는 건 뭔 느낌이지
-
국어 4 수학 5 탐구 11로 동홍이 된다고 누가 그러는데 ㅇㄱㅈㅉㅇㅇ????
-
막 다르게 보던데 근데 뭔가 머쓱해짐 그렇게 잘하는 것도 아닌데...
-
11투스 0
다들 미적 난이도 어떤가요? 그냥 적당한거임?
-
응디쿄쿄이 0
광활한 천구 안의 작은 점 하나
-
22번 수1 내줬잖아 6,9평도 22번 수열냈으니까 통수아니지? 그치? 근데,...
-
명문은 연고까지 3
반박시 내말이 다 맞음
-
문과누백 << 이건 문과들끼리 줄세운거고 이과누백 << 이게 이과들끼리...
-
건동홍도 명문임 10
반박은 안받음
-
-
어렵다는 모의고사인데 사실 작년 수능이 더 어려웠음 수능 전에 본 모든...
-
평소에 화장 하는데 아예 안하고 보정 없이 아이폰 16 기카로 찍은 사진인데 님들이...
-
한숨잘까 0
-
이대봉전 3
6평 이대봉전 정도면 난이도 좀 있는 고전소설 아닌가요..? 왤케 정답률이 높지
-
네 저예요
-
이감 수능 0
이감은 60~70점대 오늘 친 23수능은 90점대 뭐가맞는지 모르겠다
-
사전조사임 수능이라는 독립변수를 처치한후에 수능끝나고 다시 사후조사올릴거임...
-
반수 성공한다는데 지금 대학도 높아보임 ㅋㅋ
-
6평 9평 미응시 삼반수생 어둠의 표본인 ‘나‘가 참전하기 때문.
-
수능수학 10
언제쯤 귀납적 수열이 안나올까 ㄱㄴㄷ, 무등비 삼도극 이런애들은 없애면서 왜 귀납...
-
내가 그렇게 만들거임 사실 그런건 아니지만 굳이 명문대 급 나누고 상처받는 것보단...
-
0도 아니고 내맘대로 3/2라고 생각함
-
【파이낸셜뉴스 전주=강인 기자】 전북지역 거점 국립대인 전북대학교가 단순한 학교...
-
싫은데? 안풀건데?
-
ㅅㅂ 10덮 풀어봤는데 더 쉬운것들보다도 더 좆망한 점수가 나옴
-
아침 컨디션에 따라서 이감 기준으로 원점수가 15점씩 왔다갔다해서... 수능날 아침...
-
ㄹㅇ..
-
평가원 실모 교육청 다 포함해서 국어 88점 처음 받아봄... 감격스럽다
-
닉값하러감 ㅎ.ㅎ
-
유명한 학교 인기있는 학교 좋은 학교 뭐 이런거였으면 넓게 잡을 수 있는데...
-
문제 퀄리티는 둘째치고 수학 어려웠나요?
-
스타벅스 바닐라크림콜드브루 벤티사이즈 맛잇으니까 ㅈㅂ 먹어봐 제목구라야;
-
진짜 뭐뇨이
-
빨래 대신해줄 미소녀 메이드 있으면 좋겠다
-
ㅇ
-
수능날 화작 틀릴까봐 15
요새 매일 화작실모품.....ㄹㅇ 요새 화작도 어려운듯
-
한문제 500원이던 시절부터 5년동안 해왔는데 회사가 대하는 태도를 보니 이젠 진짜...
-
수학 실수 1
실수 줄이기 진짜 어케 하나요 ㅜㅜㅜㅜㅜㅜ
-
벽에 붙어잇는거 차마 옆사람한테 말하지 못하고 그냥 수업들으러 강의실로 도망침...
-
실모 풀어서 틀린거는 답지봐도 내가ㅡ이걸 어케아는데 ㅁㅊ 이라 걍 … 그거...
-
있는지 모르고 계속 묵혀 놓은 거 지금 풀었는데 어디서 보나요
-
어떻게 보세요 다들
-
드가자~
-
내용이 기억안나네 아무튼 개웈ᆢ기ㅣ곃음
-
스카이라하기엔 너무 좁고 중경외시라하기에는 너무 넓음
-
ㅠㅡㅠ
-
문제풀면수 가채점 쓰고 3분 남았을때 마킹해도 괜찮을까요...? 부정행위는 아니죠...?
-
드디어 정신병에 걸렸구나
-
그냥 표많이받은쪽이 이기는게 맞지않나
한번 연구해보세요 ㅋㅋㅋ
우문현답 감사합니다.
해볼께요~
없어요
소수를 찾는 것은 아직도 수학자들에게 있어 가장 어려운 난제 중 하나입니다.
현재까지 알려전 어떤 기발한 방법 - 특정 수 N 이하의 모든 소수의 목록을 작성하는 알고리즘 - 도 결국 에라스토테네스의 체와 비교하면 비약적으로 효율적이지 않습니다.
에라스토테네스의 체의 복잡도는 대략 O(N)인데, 2004년에 Atkin이 발견한 Atkin의 체는 O(N/loglogN) 정도로, 여기서 등장하는 1/loglogN 이라는 값운 N이 1억이어도 고작 0.3432 정도밖에 되지 않습니다.
발딲고자는게 더 이롭습니다
발견하신다면 필즈상..
골드바흐의 추측 생각나네요 ㅋ
대한민국 최초 필즈메달이 나오길 기대해봅니다 ㅋㅋ