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개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 |
|---|---|---|---|---|
| 348550 | 연아 고화질 직캠이예요. 3 | ... | 2014/02/01 | 1,985 |
| 348549 | [정보] 롯데마트 껌한통도 무료배송 한답니다. 10 | 재벌양양 | 2014/02/01 | 3,060 |
| 348548 | 결혼시 남자가 집을 해와야 하나요? 19 | dd | 2014/02/01 | 4,029 |
| 348547 | 6개월아가의 모유수유시행동 다른아가들도그러나요? 7 | 에쓰이 | 2014/02/01 | 1,522 |
| 348546 | 케이티 선전나오는 국악 소녀 62 | f | 2014/02/01 | 17,184 |
| 348545 | 말 많은거 고치는 법 좀 13 | 휴 | 2014/02/01 | 4,085 |
| 348544 | 콜라겐가루 뜨거운 커피에 타마셔도 되나요?? 4 | .. | 2014/02/01 | 4,513 |
| 348543 | 문화상품권 유통기간 지났는데 쓸수있을까요? | 아까워 | 2014/02/01 | 1,312 |
| 348542 | 법적으로 결혼문화 바뀐지 좀 됐어요.... 22 | 답답 | 2014/02/01 | 4,055 |
| 348541 | 사용법 | 주니 | 2014/02/01 | 682 |
| 348540 | 잘 모르겠음 16 | 나쁜 아내?.. | 2014/02/01 | 2,155 |
| 348539 | 댓글 남기고 지울게요.. 20 | ㅇㅇ | 2014/02/01 | 8,064 |
| 348538 | 약사님이나 의사분들 계세요? 2 | ... | 2014/02/01 | 1,474 |
| 348537 | 별 다방 와 있는데 12 | dkdh | 2014/02/01 | 3,705 |
| 348536 | 남자가 5억짜리 집을 해오면 평생 주도권이 남자에게 있는거에요?.. 32 | .... | 2014/02/01 | 8,084 |
| 348535 | 미국 사시는 분 12세 여아 옷 메이커 좀 알려주세요 3 | 여학생 | 2014/02/01 | 1,089 |
| 348534 | 짝 골드미스 특집..여자출연자들 다 못났다는 남자4호 말인데요 9 | ... | 2014/02/01 | 4,346 |
| 348533 | 자기 딸보다 며느리를 좋아?예뻐?하는 시어머니 있을까요? 15 | ㅇㅇㅇ | 2014/02/01 | 4,595 |
| 348532 | 명절스트레쓰는 친정에서.. | ㅡㅡ | 2014/02/01 | 924 |
| 348531 | 제가 예민한가요? 1 | .. | 2014/02/01 | 822 |
| 348530 | 오늘 나가려 했더니 신랑은 출근을 -.-; 5 | ... | 2014/02/01 | 2,067 |
| 348529 | 명절에 친정 먼저가는것도 힘들어요 6 | 현실 | 2014/02/01 | 1,978 |
| 348528 | 불고기에 마늘 넣나요 안넣나요 13 | 음 | 2014/02/01 | 2,787 |
| 348527 | 양파가 이런 효능이 있다네요.. 4 | 양파 | 2014/02/01 | 9,365 |
| 348526 | 치과진료 | 급해요 | 2014/02/01 | 812 |