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개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 |
|---|---|---|---|---|
| 348523 | 영화 조블랙의 사랑 기억하시는 3 | 영화 | 2014/01/31 | 1,555 |
| 348522 | 초3 정도나 그 아래 애들. 세뱃돈 전부 저축? 아님 일부 떼어.. 1 | 호호 | 2014/01/31 | 1,436 |
| 348521 | 결혼전처럼 울 가족끼리만 여행가고 싶어요 5 | 배우자들 빼.. | 2014/01/31 | 2,591 |
| 348520 | 아이허브 주문하려는데 뭐가 문제인건지 몰겟어요 3 | 허브 | 2014/01/31 | 1,378 |
| 348519 | 상처소독 과산화수소로 하나요? 9 | ㅇㅇㅇ | 2014/01/31 | 7,608 |
| 348518 | 공기청정기 추천 부탁드려요~~제발~~ 4 | 공기 | 2014/01/31 | 2,511 |
| 348517 | 성균관대(자연과학 캠퍼스)디지탈 도서관 감상하세요. 6 | 샤론수통 | 2014/01/31 | 1,527 |
| 348516 | 초1여아와 볼만한 뮤지컬 추천부탁드려요! 2 | 독감예방 | 2014/01/31 | 719 |
| 348515 | 친정 조카 13 | 세상에나 | 2014/01/31 | 4,827 |
| 348514 | 간장게장의 간장이 말라서.질감이 꿀처럼 됐어요. 1 | ,,, | 2014/01/31 | 635 |
| 348513 | 손 하나 까딱안하는 손윗시누 어째요? 52 | 아놔 | 2014/01/31 | 12,710 |
| 348512 | 성균관대(인문사회과학 캠퍼스)옥상 정원 감상하세요. 4 | 샤론수통 | 2014/01/31 | 1,800 |
| 348511 | 먹는게 삶의 유일한 낙인 사람 불쌍하죠? 16 | .. | 2014/01/31 | 4,962 |
| 348510 | 아이폰 자료들을 복구해야 하는데... 조언 좀... 3 | 결벽녀 | 2014/01/31 | 972 |
| 348509 | 음 글은 지울께요 87 | 싫다.. | 2014/01/31 | 17,593 |
| 348508 | 겨울 다 갔어요? 8 | 진짜? | 2014/01/31 | 2,566 |
| 348507 | 혼자 안노는 아이.그냥 기질인거 같아요. 3 | -- | 2014/01/31 | 1,825 |
| 348506 | 시댁에서 1박2일/2박3일 3 | @@ | 2014/01/31 | 1,442 |
| 348505 | 영국 계급있나요? 독일, 프랑스는 어떤가요?? 15 | --- | 2014/01/31 | 7,185 |
| 348504 | 타이레놀..어린이에게 먹여도 될까요? 2 | 날개 | 2014/01/31 | 2,421 |
| 348503 | 급질) 얼굴에 생채기 1 | ㄷㄷㄷㄷ | 2014/01/31 | 728 |
| 348502 | 아랫배아프다는 자궁경부암증상요 1 | 맘 | 2014/01/31 | 6,330 |
| 348501 | 십일조을 미리 당겨서 해도 되나요 16 | 달님 | 2014/01/31 | 1,898 |
| 348500 | 온양온천 가려는데요 4 | 궁금해요 | 2014/01/31 | 2,001 |
| 348499 | 통풍발작 2일째 걷기힘드네요 3 | 이기대 | 2014/01/31 | 2,844 |