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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
355622 | 캐나다유학 중인 아이는 미국관광할때 여행자보험.. 1 | 여행자보험 | 2014/02/26 | 1,168 |
355621 | 보쉬가 젤 낫나요? 추천바랍니다. 4 | 못박고나사돌.. | 2014/02/26 | 1,208 |
355620 | 교정 자가결찰장치나 클리피 아는분 도아주세요 1 | 고민 | 2014/02/26 | 1,019 |
355619 | 60대 어머니 미국 첫나들이 도와주세요 7 | ** | 2014/02/26 | 977 |
355618 | 통신사들 원가 공개. 1 | ... | 2014/02/26 | 832 |
355617 | 남녀사이. 이거 끝난거 맞죠? 10 | 우울 | 2014/02/26 | 3,945 |
355616 | IB는 김연아한테 왜이러나요? 4 | 참나 | 2014/02/26 | 4,120 |
355615 | 믹스커피 좋아하는 뚱녀 24 | 뚱 | 2014/02/26 | 6,268 |
355614 | a사용요..영어에서 좀 알려주세요ㅣ. 2 | a | 2014/02/26 | 665 |
355613 | 아이들 더욱 단속해야겠습니다. 8 | 층간소음 | 2014/02/26 | 1,844 |
355612 | 중학 입학식 대표로 선서.. 16 | .. | 2014/02/26 | 3,311 |
355611 | 열있으면 무조건 독감검사해야하나요? 6 | 리뷰다 | 2014/02/26 | 7,856 |
355610 | 헬스장에서 정말 신기한걸 봤어요 8 | .... | 2014/02/26 | 4,797 |
355609 | 박근혜 부정당선 인정한 새누리 한기호! 1 | 손전등 | 2014/02/26 | 868 |
355608 | 중학생 봄방학중 임시소집일? 3 | 감기싫어 | 2014/02/26 | 768 |
355607 | pelt 스탠다드 2급이면 어느정도 수준인가요? | 영어 | 2014/02/26 | 760 |
355606 | 사십중반 ... 어떤 신발을 신어야 편할까요? 8 | .. | 2014/02/26 | 2,856 |
355605 | 요새 감기 몸살 증세 이런가요? 2 | ..... | 2014/02/26 | 4,617 |
355604 | 대구일베충 30대 재산압류 2 | dd | 2014/02/26 | 1,198 |
355603 | 호텔알바비 1 | .. | 2014/02/26 | 1,051 |
355602 | 동계올림픽끝난후 참가선수들 나오는 프로그램보고싶은데요. | 설레임 | 2014/02/26 | 372 |
355601 | 나무옷걸이, 싸게 잘 살 수 있는 곳은 어딘가요? 1 | Cantab.. | 2014/02/26 | 863 |
355600 | 고등학교 체육복 자유로 입는 학교요. 6 | 있겠죠? | 2014/02/26 | 1,003 |
355599 | 예비중등 오리털 파카 뭐가 좋을까요? 2 | 마리오아울렛.. | 2014/02/26 | 1,237 |
355598 | 개념없는 부모 때문에 아이들에게 야박해지네요. 19 | ㅡㅡ | 2014/02/26 | 4,761 |