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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
346142 | 빕스 이렇게 먹을게 없었나요? 21 | 빕스 | 2014/01/30 | 7,860 |
346141 | 코렐 유해성 정말인가요? 5 | 살림장만 | 2014/01/30 | 10,709 |
346140 | 급질)중1수학문제좀 도와주세요 1 | aka | 2014/01/30 | 856 |
346139 | 동서가 오늘 안왔어요.. 37 | -- | 2014/01/30 | 14,574 |
346138 | 콜로이드 미네랄 알려 주신 분 감사해요. 10 | 검은머리가나.. | 2014/01/30 | 5,902 |
346137 | 재테크 어떻게들 하고 계세요? | ,,,, | 2014/01/30 | 902 |
346136 | 헬리콥터 타고 귀향길 찍고 고향집 찍는 거 4 | 힘들다 | 2014/01/30 | 1,598 |
346135 | 수학문제 1 | 코사인 | 2014/01/30 | 511 |
346134 | 뱃고래가 큰 신생아 어쩜 좋을까요 10 | 헬로 | 2014/01/30 | 5,776 |
346133 | 도라지나물 써요~구제방법 있나요? 6 | 제사나물 | 2014/01/30 | 1,827 |
346132 | 성괴 vs 자연미인 23 | ㅇ | 2014/01/30 | 20,271 |
346131 | 82 며느님들.. 시부모님께 세배돈 얼마 받으시나요? 17 | 세배 | 2014/01/30 | 3,547 |
346130 | 요즘 남자들 완전 영악해지지 않았나요? 38 | 세상 | 2014/01/30 | 13,907 |
346129 | 희망수첩 어디갔나요? 안보여요 2 | ... | 2014/01/30 | 1,627 |
346128 | 갈비찜위에 뜬 기름은? 6 | 찜찜찜 | 2014/01/30 | 1,957 |
346127 | 한샘 싱크대 상부장 문크기를 줄일수 있을까요? T T 2 | 오로라리 | 2014/01/30 | 2,296 |
346126 | 식욕억제제 처방받아 보신 분 12 | qmiq | 2014/01/30 | 3,854 |
346125 | 스팸문자요 6 | 정보누출일까.. | 2014/01/30 | 873 |
346124 | 갈비찜에 넣은 무 안먹는건가요? 9 | 기름범벅 | 2014/01/30 | 2,219 |
346123 | 커피믹스 돼지기름? 4 | 커피믹스 | 2014/01/30 | 3,867 |
346122 | 근데 뭔 세뱃돈을 몇 만원이나 줘요? 13 | 복송아 | 2014/01/30 | 3,841 |
346121 | 양재 코스트코에 남성실내복 있나요? 2 | 요리잘하고픈.. | 2014/01/30 | 800 |
346120 | 초보..텃밭에 키우기쉬운 농작물 추천부탁드려요 5 | 왕 | 2014/01/30 | 3,358 |
346119 | 신구 할배가 연기를 잘 하나요? 16 | ... | 2014/01/30 | 2,853 |
346118 | (컴대기) 아이허브 첫구매 했는대요 사은품은 따로 신청하는건가요.. 5 | 땡글이 | 2014/01/30 | 1,749 |