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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
348442 | 간장게장의 간장이 말라서.질감이 꿀처럼 됐어요. 1 | ,,, | 2014/01/31 | 623 |
348441 | 손 하나 까딱안하는 손윗시누 어째요? 52 | 아놔 | 2014/01/31 | 12,695 |
348440 | 성균관대(인문사회과학 캠퍼스)옥상 정원 감상하세요. 4 | 샤론수통 | 2014/01/31 | 1,799 |
348439 | 먹는게 삶의 유일한 낙인 사람 불쌍하죠? 16 | .. | 2014/01/31 | 4,957 |
348438 | 아이폰 자료들을 복구해야 하는데... 조언 좀... 3 | 결벽녀 | 2014/01/31 | 966 |
348437 | 음 글은 지울께요 87 | 싫다.. | 2014/01/31 | 17,586 |
348436 | 겨울 다 갔어요? 8 | 진짜? | 2014/01/31 | 2,562 |
348435 | 혼자 안노는 아이.그냥 기질인거 같아요. 3 | -- | 2014/01/31 | 1,821 |
348434 | 시댁에서 1박2일/2박3일 3 | @@ | 2014/01/31 | 1,440 |
348433 | 영국 계급있나요? 독일, 프랑스는 어떤가요?? 15 | --- | 2014/01/31 | 7,173 |
348432 | 타이레놀..어린이에게 먹여도 될까요? 2 | 날개 | 2014/01/31 | 2,408 |
348431 | 급질) 얼굴에 생채기 1 | ㄷㄷㄷㄷ | 2014/01/31 | 723 |
348430 | 아랫배아프다는 자궁경부암증상요 1 | 맘 | 2014/01/31 | 6,324 |
348429 | 십일조을 미리 당겨서 해도 되나요 16 | 달님 | 2014/01/31 | 1,890 |
348428 | 온양온천 가려는데요 4 | 궁금해요 | 2014/01/31 | 1,995 |
348427 | 통풍발작 2일째 걷기힘드네요 3 | 이기대 | 2014/01/31 | 2,840 |
348426 | 식품가공학과,식품공학과 1 | 햇살 | 2014/01/31 | 1,306 |
348425 | 호주 유학경험 있으면 결혼정보회사에서 감점한다네요 32 | 결혼 | 2014/01/31 | 19,945 |
348424 | 신용대출 후 담보대출 | 대출건.. | 2014/01/31 | 771 |
348423 | 이젠 그만 ...쉬고싶어요 42 | sss | 2014/01/31 | 15,681 |
348422 | 패션으로 싸돌아다니다 코 베가는 것도 모를 것 | 손전등 | 2014/01/31 | 1,195 |
348421 | 신경쓰고하면 목이 메이는것같고 뜨거워요 1 | 건강 | 2014/01/31 | 1,536 |
348420 | 부모와 멀어지고 오히려 더 나아졌어요. 7 | ... | 2014/01/31 | 3,003 |
348419 | 바닥에 까는 두툼한 요 추천해주세요 7 | 허리아파 | 2014/01/31 | 5,721 |
348418 | 갈켜주세요 1 | 82cook.. | 2014/01/31 | 744 |