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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
360840 | 전세금 잔금일자를 늦춰달라는데요 | 스노피 | 2014/03/17 | 440 |
360839 | 민주당 "책임지겠다던 현오석·신제윤·최수현 옷 벗어라&.. | 샬랄라 | 2014/03/17 | 283 |
360838 | 소녀시대 노래 goodbye 4 | 좋아요 | 2014/03/17 | 793 |
360837 | 정몽준이 대선 후보 지지율 1위라는데....... 25 | 갸웃 | 2014/03/17 | 2,660 |
360836 | 부모님 생신에 팥시루떡 해도 괜찮을까요? 3 | 생신떡 | 2014/03/17 | 1,097 |
360835 | 서울에는 디자인 조형 전공하면 취직할데 많을까요? 1 | 조언대기 | 2014/03/17 | 692 |
360834 | 사는게행복하긴행복할까요? 7 | 삶이행복하긴.. | 2014/03/17 | 1,526 |
360833 | 무료 영어사전 앱 2 | 콩글리 | 2014/03/17 | 1,274 |
360832 | 분양받은지 10일째~ 9 | 초코푸들 | 2014/03/17 | 1,400 |
360831 | 해외여행을 하고 싶은 데 같이 갈 8 | 여행 좋아 | 2014/03/17 | 2,186 |
360830 | 끝나도 끝난게 아니다를 영어로 어떻게 해야 합니까? 3 | 영어가뭐길래.. | 2014/03/17 | 1,127 |
360829 | 어제 닥터의승부에서 비타민c요 5 | dd | 2014/03/17 | 2,267 |
360828 | 집에서 혼자 해 본 운동 (82에서 배운 거) 54 | yyi2 | 2014/03/17 | 5,102 |
360827 | 잘 때 목에 손수건 감는 것 15 | 세결여에서 | 2014/03/17 | 13,049 |
360826 | 대학병원 꼭 가야할문제인가요? 5 | .. | 2014/03/17 | 766 |
360825 | 수학 교과서 판매처 2 | 초등 4학년.. | 2014/03/17 | 587 |
360824 | 이승환 새 노래 나왔어요~~ 2 | ^^ | 2014/03/17 | 515 |
360823 | 결혼식날 예식끝나고 시댁식구들이 신혼집에...경험자 11 | 내가미쳤지 | 2014/03/17 | 5,230 |
360822 | 치과기공소 알바는 무슨 일을 하는가요? 1 | .. | 2014/03/17 | 3,871 |
360821 | 파김치 구제해주세요 5 | 파김치 | 2014/03/17 | 932 |
360820 | 박원순 시장의 업무 처리 4 | ... | 2014/03/17 | 658 |
360819 | 동백기름은 어디서 살 수 있나요? 5 | .... | 2014/03/17 | 1,676 |
360818 | 급질요!!!wyanne 어떻게 읽어요? 4 | 해리 | 2014/03/17 | 869 |
360817 | 약사님 계세요? Ocuvite과 Lutein 같이 복용해도 되나.. 3 | 눈영양제 | 2014/03/17 | 493 |
360816 | 요술공주밍키 2 | 볼때마다 | 2014/03/17 | 636 |