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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
352320 | 전 이제 그만 잘께요 4 | ... | 2014/02/19 | 1,447 |
352319 | 죄송하지만 기내에 밑반찬 진공포장한 거 가지고 탈 수 있나요? 11 | 이 와중에 .. | 2014/02/19 | 6,554 |
352318 | 약고추장을 만들었는데...! | 하이쿠 | 2014/02/19 | 521 |
352317 | mbc 피겨 해설녀 3 | ᆢ | 2014/02/19 | 2,173 |
352316 | 연아 기다린다고 안자니 배고프네요 11 | ᆢ | 2014/02/19 | 1,143 |
352315 | 주민등록만으로단체여행자보험가능하나요?? 1 | !! | 2014/02/19 | 670 |
352314 | 개구리소년 실종사건 3 | 궁금 | 2014/02/19 | 2,881 |
352313 | 렌탈샵 스키강습 질문있어요 4 | 나도야 | 2014/02/19 | 682 |
352312 | 경주 이집트 소치 우리집.. 1 | 마음 둘 곳.. | 2014/02/19 | 937 |
352311 | 떨려요. 안보고 잘래요. 총선수 경기시간 첨부 6 | ㅁㅁ | 2014/02/19 | 1,066 |
352310 | 이십대후반 아무것도 모르는 대학신입생 2 | ^^ | 2014/02/19 | 886 |
352309 | 연아몸 풀때 옆에 왔다갔던 애 10 | 래하 | 2014/02/19 | 3,472 |
352308 | 아사다마오 의상.. 10 | 피겨 | 2014/02/19 | 3,251 |
352307 | 사교육비 자녀를 위한 희생 본능일까요? 5 | fdhdhf.. | 2014/02/19 | 1,482 |
352306 | 코스트코 할인상품 비회원도 할인되나요? 2 | 코슷코 | 2014/02/19 | 1,321 |
352305 | 방상아 해설위원말이 맞아요 28 | 해설 | 2014/02/19 | 20,955 |
352304 | 에듀팡팡이라는 화상과외하시는분 있으신가요?? | 영어 | 2014/02/19 | 398 |
352303 | 영어 한마디만 ㅜㅜ 6 | ... | 2014/02/19 | 529 |
352302 | 도매니저 결국 사라지는건가요? 5 | f | 2014/02/19 | 2,949 |
352301 | 한달순수생활비? 3 | floral.. | 2014/02/19 | 1,866 |
352300 | 혼자먹는애들 점심 뭐차려두고 가시나요, 6 | 엄마 | 2014/02/19 | 2,065 |
352299 | 연아양 경기 기다리는 자세! 5 | 독립운동하는.. | 2014/02/19 | 2,065 |
352298 | 별그대 유인나와 재경이 전처 누가 더 예쁜건가요? 10 | 미인 | 2014/02/19 | 2,886 |
352297 | 택시와 교통사고가 났는데.... 7 | 궁금이 | 2014/02/19 | 1,388 |
352296 | 김연아 선수 갈라 " 벤"아시는지요 3 | ㅡㅡ | 2014/02/19 | 1,593 |