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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
352306 | 이제 3그룹인거죠?? 7 | 떨리네요.... | 2014/02/20 | 735 |
352305 | 김연아와 아사다마오 궁금한점 17 | 궁금 | 2014/02/20 | 2,234 |
352304 | 요번경기 점수 후한편인가요? 7 | 심판 | 2014/02/20 | 1,221 |
352303 | 너무 이뻐보이는 후배직원이 있어요 9 | ** | 2014/02/20 | 3,044 |
352302 | 복비낼때요, 부가세 따로 내야 하나요?? 2 | ‥ | 2014/02/20 | 974 |
352301 | 우리나라 선수들 너무 사랑스러워요 1 | 난 안잔다 | 2014/02/20 | 747 |
352300 | 귀리를 믹서에 갈아 죽 쑤면 그게 오트밀 될까요? 5 | .... | 2014/02/20 | 2,874 |
352299 | 연아 은퇴하면 진쫘 아무도 응원안할래 1 | 래하 | 2014/02/20 | 430 |
352298 | 어떻게 해야하죠? 6세 여아와 친척어른 7 | 별똥 | 2014/02/20 | 972 |
352297 | 재수생을 두게 된 엄마 7 | 재수 | 2014/02/20 | 1,443 |
352296 | 피겨스케이트에서 궁금한 점이 있어요 5 | 궁금이 | 2014/02/20 | 860 |
352295 | 피겨는 외모가 되게 중요한거같아요 6 | ........ | 2014/02/20 | 2,681 |
352294 | 초등학교 들어가는 조카에게, 얼마정도 주나요? 1 | ㅁㅁ | 2014/02/20 | 611 |
352293 | 연아양 경기 몇시쯤인가요? 2 | 궁금. | 2014/02/20 | 1,088 |
352292 | 율리아가 아사다 포옹 거부한 것 맞나요? 8 | 피겨궁금 | 2014/02/20 | 3,722 |
352291 | 이런 말투 반말이 맞을까요? 3 | ㅇㅇ | 2014/02/20 | 814 |
352290 | 김연아선수 프리경기 순서 궁금해요 6 | 아디오스노니.. | 2014/02/20 | 928 |
352289 | 지금 피겨 보시는 분..여기 여기 모여라~~~ 64 | 나마스떼 | 2014/02/20 | 1,728 |
352288 | 아이를 얼마나 민주적으로 키워야 하는걸까요 11 | 에휴 | 2014/02/20 | 1,177 |
352287 | 지금 피겨에 나오는 음악명 아세요? 4 | 참미소 | 2014/02/20 | 589 |
352286 | 시조카 결혼 축의금 200-글 내립니다 28 | ........ | 2014/02/20 | 6,356 |
352285 | 깨어 계시죠? 4 | ㅎㅎ | 2014/02/20 | 429 |
352284 | 박소연도 차분하게 잘 하네요 16 | // | 2014/02/20 | 2,803 |
352283 | 지금 라디오cbs 93.9 에서 하는 한밤의 음반가게 3 | 지금 | 2014/02/20 | 1,147 |
352282 | 종로 토즈 근처에 초등학교 아이랑 2시간 있을만한 곳 있나요? 4 | 촌사람.. | 2014/02/20 | 431 |