1부터 400까지 소수의 갯수를 구하는 방법좀 알려주세요
문제풀이는 400=2^4*5^4
=(2*4)*2*(5*2)
=160개 라고 풀이되었는데
풀이자체가 이해 안가서ㅠㅠ
1부터 400까지 소수의 갯수를 구하는 방법좀 알려주세요
문제풀이는 400=2^4*5^4
=(2*4)*2*(5*2)
=160개 라고 풀이되었는데
풀이자체가 이해 안가서ㅠㅠ
뭔가 문제나 풀이를 잘못 읽으신 듯 합니다. 일반적으로 소수의 개수를 구하는 방식은 각 수의 배수를 차례로 제거시키는 방식을 씁니다. 1부터 400 사이의 소수의 개수는 78개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 |
|---|---|---|---|---|
| 349119 | 코를 받혔는데,,, 2 | .... | 2014/02/03 | 561 |
| 349118 | 외국 언론이 지켜보는 광란의 한국 기독교 5 | ... | 2014/02/03 | 1,365 |
| 349117 | 저희집은 왜그렇게 바닥에... 14 | 이젠 좀 | 2014/02/03 | 4,356 |
| 349116 | 복막염 수술 관련 질문드렵니다. 1 | 궁금 | 2014/02/03 | 2,395 |
| 349115 | 1960 대 창경궁, 어린이 날 (정보가 필요합니다) 2 | Ria | 2014/02/03 | 672 |
| 349114 | 아이친구 엄마들이 저를 원망하는데.. 25 | -- | 2014/02/03 | 15,713 |
| 349113 | 왕가네 세결여 어쩜그리 재미없는지 6 | 주말극 | 2014/02/03 | 1,889 |
| 349112 | 폐암 4기면 사실상 가망 없는건가요? 9 | ... | 2014/02/03 | 57,565 |
| 349111 | 밴쿠버 직항 싸게 살수있는곳요... 1 | 티켓 | 2014/02/03 | 913 |
| 349110 | 영어 원어민선생님요~~ 5 | 원어민 | 2014/02/03 | 1,160 |
| 349109 | 제왕절개하면 아기나 산모 면역성이 떨어지나요? 22 | ... | 2014/02/03 | 3,201 |
| 349108 | 골뱅이무침 맛있는 레시피 혹은 팁 공유해주세요^^ 5 | 감솨요~ | 2014/02/03 | 2,429 |
| 349107 | 지인이 모텔을 인수해서 운영한지 얼마 안됐는데 32 | 조언 | 2014/02/03 | 16,924 |
| 349106 | 날짜지난 베지밀두유 언제까지 유효할까요? 3 | 으헉 | 2014/02/03 | 9,591 |
| 349105 | 직업 만족도 순위 | ㅁㅁㅁㅁ | 2014/02/03 | 2,644 |
| 349104 | 와이드그릴팬 전부치기 어떤가요? 2 | 명절 | 2014/02/03 | 1,771 |
| 349103 | 친구들 결혼소식에 우울해요 5 | 비교질 | 2014/02/03 | 3,466 |
| 349102 | 하도 들었더니 상처가 팍~ 되어 가슴이 아프네요 5 | 속상 | 2014/02/03 | 1,652 |
| 349101 | 이런 경우에 1가구 2주택 되나요??? 3 | ㅁㄴㅇㄹ | 2014/02/03 | 1,122 |
| 349100 | MBN 여자 앵커...이석기와 무슨 원수졌나 4 | 손전등 | 2014/02/03 | 2,344 |
| 349099 | 일산분들께 여쭤요~ 2 | jjiing.. | 2014/02/03 | 1,020 |
| 349098 | 간식 삼아 먹을 수 있는 채소 어떤 거 있을까요 ?? 17 | 중년의 건강.. | 2014/02/03 | 2,408 |
| 349097 | 딱딱한 약과 무르게하는 방법 없을까요? 2 | 군것질 | 2014/02/03 | 3,903 |
| 349096 | 한경희 건강식 마스터 잘 사용하시나요? 2 | 죽 | 2014/02/03 | 1,713 |
| 349095 | 혹시 옥수동 가야한의원 아시는분~~? | 살빼고파~~.. | 2014/02/03 | 1,550 |