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개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 |
|---|---|---|---|---|
| 348485 | 아이허브 주문하려는데 뭐가 문제인건지 몰겟어요 3 | 허브 | 2014/01/31 | 1,373 |
| 348484 | 상처소독 과산화수소로 하나요? 9 | ㅇㅇㅇ | 2014/01/31 | 7,605 |
| 348483 | 공기청정기 추천 부탁드려요~~제발~~ 4 | 공기 | 2014/01/31 | 2,509 |
| 348482 | 성균관대(자연과학 캠퍼스)디지탈 도서관 감상하세요. 6 | 샤론수통 | 2014/01/31 | 1,526 |
| 348481 | 초1여아와 볼만한 뮤지컬 추천부탁드려요! 2 | 독감예방 | 2014/01/31 | 710 |
| 348480 | 친정 조카 13 | 세상에나 | 2014/01/31 | 4,825 |
| 348479 | 간장게장의 간장이 말라서.질감이 꿀처럼 됐어요. 1 | ,,, | 2014/01/31 | 632 |
| 348478 | 손 하나 까딱안하는 손윗시누 어째요? 52 | 아놔 | 2014/01/31 | 12,707 |
| 348477 | 성균관대(인문사회과학 캠퍼스)옥상 정원 감상하세요. 4 | 샤론수통 | 2014/01/31 | 1,800 |
| 348476 | 먹는게 삶의 유일한 낙인 사람 불쌍하죠? 16 | .. | 2014/01/31 | 4,961 |
| 348475 | 아이폰 자료들을 복구해야 하는데... 조언 좀... 3 | 결벽녀 | 2014/01/31 | 970 |
| 348474 | 음 글은 지울께요 87 | 싫다.. | 2014/01/31 | 17,592 |
| 348473 | 겨울 다 갔어요? 8 | 진짜? | 2014/01/31 | 2,564 |
| 348472 | 혼자 안노는 아이.그냥 기질인거 같아요. 3 | -- | 2014/01/31 | 1,824 |
| 348471 | 시댁에서 1박2일/2박3일 3 | @@ | 2014/01/31 | 1,442 |
| 348470 | 영국 계급있나요? 독일, 프랑스는 어떤가요?? 15 | --- | 2014/01/31 | 7,182 |
| 348469 | 타이레놀..어린이에게 먹여도 될까요? 2 | 날개 | 2014/01/31 | 2,413 |
| 348468 | 급질) 얼굴에 생채기 1 | ㄷㄷㄷㄷ | 2014/01/31 | 726 |
| 348467 | 아랫배아프다는 자궁경부암증상요 1 | 맘 | 2014/01/31 | 6,327 |
| 348466 | 십일조을 미리 당겨서 해도 되나요 16 | 달님 | 2014/01/31 | 1,894 |
| 348465 | 온양온천 가려는데요 4 | 궁금해요 | 2014/01/31 | 1,998 |
| 348464 | 통풍발작 2일째 걷기힘드네요 3 | 이기대 | 2014/01/31 | 2,841 |
| 348463 | 식품가공학과,식품공학과 1 | 햇살 | 2014/01/31 | 1,313 |
| 348462 | 호주 유학경험 있으면 결혼정보회사에서 감점한다네요 32 | 결혼 | 2014/01/31 | 19,958 |
| 348461 | 신용대출 후 담보대출 | 대출건.. | 2014/01/31 | 776 |