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개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 |
|---|---|---|---|---|
| 348377 | 급질)중1수학문제좀 도와주세요 1 | aka | 2014/01/30 | 1,142 |
| 348376 | 동서가 오늘 안왔어요.. 37 | -- | 2014/01/30 | 14,872 |
| 348375 | 콜로이드 미네랄 알려 주신 분 감사해요. 10 | 검은머리가나.. | 2014/01/30 | 6,234 |
| 348374 | 재테크 어떻게들 하고 계세요? | ,,,, | 2014/01/30 | 1,200 |
| 348373 | 헬리콥터 타고 귀향길 찍고 고향집 찍는 거 4 | 힘들다 | 2014/01/30 | 1,878 |
| 348372 | 수학문제 1 | 코사인 | 2014/01/30 | 786 |
| 348371 | 뱃고래가 큰 신생아 어쩜 좋을까요 10 | 헬로 | 2014/01/30 | 6,080 |
| 348370 | 도라지나물 써요~구제방법 있나요? 6 | 제사나물 | 2014/01/30 | 2,151 |
| 348369 | 성괴 vs 자연미인 23 | ㅇ | 2014/01/30 | 20,620 |
| 348368 | 82 며느님들.. 시부모님께 세배돈 얼마 받으시나요? 17 | 세배 | 2014/01/30 | 3,846 |
| 348367 | 요즘 남자들 완전 영악해지지 않았나요? 38 | 세상 | 2014/01/30 | 14,221 |
| 348366 | 희망수첩 어디갔나요? 안보여요 2 | ... | 2014/01/30 | 1,890 |
| 348365 | 갈비찜위에 뜬 기름은? 6 | 찜찜찜 | 2014/01/30 | 2,256 |
| 348364 | 한샘 싱크대 상부장 문크기를 줄일수 있을까요? T T 2 | 오로라리 | 2014/01/30 | 2,598 |
| 348363 | 식욕억제제 처방받아 보신 분 12 | qmiq | 2014/01/30 | 4,112 |
| 348362 | 스팸문자요 6 | 정보누출일까.. | 2014/01/30 | 1,133 |
| 348361 | 갈비찜에 넣은 무 안먹는건가요? 8 | 기름범벅 | 2014/01/30 | 2,470 |
| 348360 | 커피믹스 돼지기름? 4 | 커피믹스 | 2014/01/30 | 4,131 |
| 348359 | 근데 뭔 세뱃돈을 몇 만원이나 줘요? 13 | 복송아 | 2014/01/30 | 4,075 |
| 348358 | 양재 코스트코에 남성실내복 있나요? 2 | 요리잘하고픈.. | 2014/01/30 | 1,039 |
| 348357 | 초보..텃밭에 키우기쉬운 농작물 추천부탁드려요 5 | 왕 | 2014/01/30 | 3,589 |
| 348356 | 신구 할배가 연기를 잘 하나요? 16 | ... | 2014/01/30 | 3,072 |
| 348355 | (컴대기) 아이허브 첫구매 했는대요 사은품은 따로 신청하는건가요.. 5 | 땡글이 | 2014/01/30 | 1,973 |
| 348354 | 명절이너무싫어요 19 | 명절 | 2014/01/30 | 4,619 |
| 348353 | 박근혜 불통’ 닮기 선두주자 김한길 1 | 야권연대 | 2014/01/30 | 811 |