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개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 |
|---|---|---|---|---|
| 349373 | 기황후 시청률 진짜 높네요 4 | 시츄야 | 2014/02/04 | 2,405 |
| 349372 | 속상하네요 4 | 여수 | 2014/02/04 | 1,171 |
| 349371 | 초등학교 4학년이 중3 수학을 푸는게 가능해요? 7 | ㅡ | 2014/02/04 | 1,936 |
| 349370 | 아이허브에 SURYA 헤나크림 | 헤나 | 2014/02/04 | 1,391 |
| 349369 | 캡슐형 커피메이커 추천받아보고 싶어요 11 | 정원 | 2014/02/04 | 2,307 |
| 349368 | 올리브영에서.. 써서 좋았던 바디, 헤어제품 추천좀... 4 | 어렵다 | 2014/02/04 | 2,960 |
| 349367 | 신한생* 장기주택마련 저축 보험... 3 | 보험사 호구.. | 2014/02/04 | 2,292 |
| 349366 | 재택으로 할 수 있는 일이 뭐가 있을까요? 7 | 질문 | 2014/02/04 | 2,214 |
| 349365 | 피톤치드 오일 사왔는데 새집증후군에 어떻게이용할지요 2 | ㅣ | 2014/02/04 | 1,425 |
| 349364 | 초등5학년 초경시작ㅠ.ㅠ 26 | 자나깨나 딸.. | 2014/02/04 | 11,276 |
| 349363 | 시에서 지원하는 역사탐방 4 | 메이 | 2014/02/04 | 968 |
| 349362 | 목돈이 조금 있는데 어디에 넣어두는게 좋을까요.. 13 | 그냥 | 2014/02/04 | 3,761 |
| 349361 | 남자의 그림자로 산다는 것.. 9 | mis | 2014/02/04 | 2,497 |
| 349360 | 40대 순수 자연미인 여배우 13 | 자연미인 | 2014/02/04 | 5,079 |
| 349359 | 뜨거운거 잘먹는 사람 많죠? 8 | ㅇ | 2014/02/04 | 4,392 |
| 349358 | 제 변액보험좀봐주세요.. 2 | .. | 2014/02/04 | 1,020 |
| 349357 | 미국은 베트남 전쟁을 왜한건가요? 10 | +_+ | 2014/02/04 | 2,614 |
| 349356 | 영어 학원 관련 너무 화가납니다. 13 | 학원 | 2014/02/04 | 2,556 |
| 349355 | 4인가족 정수기...추천 좀 해 주세요 | 정수기 | 2014/02/04 | 915 |
| 349354 | 한양대학교 병원은 평이 어떤가요 3 | , | 2014/02/04 | 1,256 |
| 349353 | 노을이 지는 모습을 보면 꾸역꾸역 슬픔이 몰려와요. 21 | 노을 | 2014/02/04 | 3,112 |
| 349352 | 진짜 맛있게 먹었다하신 크림파스타 ㅡ파는곳 4 | 추천해주세요.. | 2014/02/04 | 1,593 |
| 349351 | ppc나 카복시 맞아보셨나요 8 | ㄱㄴ | 2014/02/04 | 3,749 |
| 349350 | 한화콘도 가보신 분들 계신가요? 6 | 달랑 | 2014/02/04 | 1,724 |
| 349349 | 제가 제일 좋아하는 연아양 갈라 Reflection 입니다. 2 | ... | 2014/02/04 | 1,349 |