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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
345941 | 연휴시작..저 수지맞았어요 5 | 하얀나비 | 2014/01/30 | 2,716 |
345940 | 해독쥬스에 사과 바나나에 블루베리 추가하는거? 2 | 건강 | 2014/01/30 | 2,400 |
345939 | 영어로 쓰여진 블로그 추천 좀 (굽신굽신) 11 | 삐리빠빠 | 2014/01/30 | 1,782 |
345938 | 기차표 날렸어요. 6 | 끅 | 2014/01/30 | 2,430 |
345937 | 불닭볶음면을 좋아하는 외국인친구에게 추천해줄만한 9 | 라면 | 2014/01/30 | 2,283 |
345936 | la갈비가 너무짠데 이거 어쩌나요 8 | 종갓집 | 2014/01/30 | 1,817 |
345935 | 산만한 예비6초등 3 | 봄이오면 | 2014/01/30 | 976 |
345934 | 교학사 한국사 채택 부성고 하루종일 홍역 3 | 부전여전 | 2014/01/30 | 1,532 |
345933 | 나이들어 쳐진 눈은 절개가 낫겠죠?? 6 | .. | 2014/01/30 | 3,407 |
345932 | “무심코 먹은 중국식품 기형아기 태어난다” 5 | .... | 2014/01/30 | 3,124 |
345931 | 삼성 ..mk라는 여비서 30 | .. | 2014/01/30 | 20,680 |
345930 | 신학대학교, 신학대학원 학비는 얼마인가요? 1 | 1년동안요 | 2014/01/30 | 2,288 |
345929 | 아래 시조카 얘기보니까.. 82분들은 외숙모,큰(작은)어머니랑 .. 9 | ㅇㅇ | 2014/01/30 | 3,027 |
345928 | 캐나다 사시는분 5 | 비자 | 2014/01/30 | 1,756 |
345927 | 대부분의 며느리들이 친정에는 명절 다음날 가나요? 13 | 친정 | 2014/01/30 | 2,909 |
345926 | 오빠 결혼하고 명절이 명절이되네요 11 | ㅜㅜ | 2014/01/30 | 4,593 |
345925 | 시조카는 원래 정이 안가는건지요 33 | 흠 | 2014/01/30 | 11,613 |
345924 | 김진혁pd-역사를 잊은 민족 2부 3 | 이명박특검김.. | 2014/01/30 | 819 |
345923 | 팟빵 추천 좀 해 주세요 22 | 시간 보내기.. | 2014/01/30 | 2,817 |
345922 | 결혼 상대로 성격이 비슷? 반대? 12 | .. | 2014/01/30 | 5,127 |
345921 | 올해는 양가에 졸업생들이 줄줄이네요..ㅠ 5 | 세배돈 | 2014/01/30 | 1,539 |
345920 | 동태포 어디서들 사셨어요? 4 | 동태포 | 2014/01/30 | 1,638 |
345919 | 어제 생생정보통 보신 분? 2 | 네모네모 | 2014/01/30 | 2,706 |
345918 | 혹시 농협 중앙회 다니시거나,남편분이 다니시면-- 1 | 죄송 | 2014/01/30 | 1,599 |
345917 | 미국에서 아주나 삼호 관광이용하는데... 4 | 82님들 | 2014/01/30 | 1,873 |