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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
346978 | 우유, 소젖을 먹는다는것에 대하여 2 | ebs | 2014/02/03 | 1,126 |
346977 | 반영구화장(자연눈썹) 잘 하는 곳 추천부탁드려요. | 천개의바람 | 2014/02/03 | 1,713 |
346976 | 아버지가 갑자기 대소변 실수를 하시는데요ㅜ 4 | ... | 2014/02/03 | 2,016 |
346975 | 희망수첩? 언제없어졌어요?? 계속 찾았네요... 2 | 치즈케이크 | 2014/02/03 | 1,306 |
346974 | 황당한 성형외과 3 | 다음까페에서.. | 2014/02/03 | 1,817 |
346973 | 요즘 삼겹살 한근 얼마쯤 인가요? 9 | 너무 비싸 | 2014/02/03 | 6,196 |
346972 | 질문드려요 | 82cook.. | 2014/02/03 | 561 |
346971 | 어좁이...푸시업하면 어깨 넓어질까요? 어깨넓히는 방법좀.. 9 | 고민녀 | 2014/02/03 | 4,006 |
346970 | 변호인보고 왔네요 4 | 인간미 | 2014/02/03 | 1,110 |
346969 | 느닷없이 나도 이제 부자인가 싶은 생각이.... 43 | 늙었나 | 2014/02/03 | 14,182 |
346968 | 업무상 영어 잘 쓰시는분은 대부분 유학파겠죠? 7 | .. | 2014/02/03 | 1,741 |
346967 | 700-25를 전세로 환산하면 얼마인가요? 5 | 질문 | 2014/02/03 | 1,639 |
346966 | 고지혈증 있으신 분들 건강관리 어떻게 하세요? 11 | 해리 | 2014/02/03 | 4,389 |
346965 | 바닥 청소는 어떻게? | 청소문의 | 2014/02/03 | 568 |
346964 | 양파 먹고 몸 좋아지신 분~? 2 | ㅇㅇ | 2014/02/03 | 1,762 |
346963 | 이석기 징역 20년 구형이래요 21 | 와우 | 2014/02/03 | 3,993 |
346962 | 땅콩버터/피넛버터 커피에 타 드셔 보셨어요? 5 | 피넛 | 2014/02/03 | 6,083 |
346961 | 어깨뭉침 푸는 워밍업 크림 무료 이벤트 하네요~ | 한율엄마 | 2014/02/03 | 613 |
346960 | 과자 너무 비싸요.. 8 | 에공 | 2014/02/03 | 1,816 |
346959 | 임신초기 원래 이렇게 무기력한가요? 6 | ... | 2014/02/03 | 8,252 |
346958 | 쪼잔하게 변하고 있어요 ㅠㅠ 4 | 남편이 | 2014/02/03 | 1,074 |
346957 | 진정...혼자 제주 다녀오신 여인은 없으십니까? 23 | 아그네스 | 2014/02/03 | 2,853 |
346956 | 코를 받혔는데,,, 2 | .... | 2014/02/03 | 442 |
346955 | 외국 언론이 지켜보는 광란의 한국 기독교 5 | ... | 2014/02/03 | 1,238 |
346954 | 저희집은 왜그렇게 바닥에... 14 | 이젠 좀 | 2014/02/03 | 4,239 |