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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
360275 | 얌체같은 사람들때문에 일상이 피폐해지네요. 4 | == | 2014/03/14 | 2,565 |
360274 | 닭 한마리에 500원....이게 살처분 보상?? 1 | 손전등 | 2014/03/14 | 555 |
360273 | 이마트를 끊고싶은데요...추천 부탁 드립니다 2 | ㅇㅇ | 2014/03/14 | 2,057 |
360272 | KFC 배달 왜 이렇게 늦어요? 6 | 82 | 2014/03/14 | 1,547 |
360271 | 고1 아이 영어공부 고민인대요 3 | 고1맘 | 2014/03/14 | 1,388 |
360270 | 인천 연수구나 송도 토닝등 잘하는 피부과 추천해 주세요 | 피부과 | 2014/03/14 | 2,068 |
360269 | 신동엽의 99인의여자 보는데.. 4 | 쩌비 | 2014/03/14 | 2,545 |
360268 | wish말인데요. 2 | ---- | 2014/03/14 | 474 |
360267 | 미국대학교에서 초등학생들을 위한 캠프 조언좀,, 1 | 고민중 | 2014/03/14 | 735 |
360266 | 홀시아버님, 합가를 원하시네요 7 | 라벤더 | 2014/03/14 | 4,521 |
360265 | 제가 욕심이 많은걸까요? 27 | 흠... | 2014/03/14 | 8,757 |
360264 | 입안쪽 살이 자꾸 씹혀요 5 | 입안이 .... | 2014/03/14 | 12,749 |
360263 | 월세를 주인 배우자 명의 계좌로 보내도 5 | 되나요? | 2014/03/14 | 1,472 |
360262 | 현금인출기에서 돈을 안가지고 왔다면.. 1 | .. | 2014/03/14 | 2,920 |
360261 | 7년전 축의금 5만원 받았다면.. 10 | .... | 2014/03/14 | 3,104 |
360260 | 옛날 TV에서본 영화 좀 찾아주세요 4 | ........ | 2014/03/14 | 770 |
360259 | 가난하지만 마음부자로 만족하고 사시는 지혜로우신 분들 조언좀 .. 7 | 마음 | 2014/03/14 | 2,251 |
360258 | 다시 사랑한다 말할까 10 | 동률이 | 2014/03/14 | 2,781 |
360257 | 남편이 훈련소 입소했는데요... 1 | . | 2014/03/14 | 1,157 |
360256 | 성공한 남자가 어린여자를 좋아하는 이유가 뭘까요? 39 | .... | 2014/03/14 | 36,207 |
360255 | 이사하는거 너무 힘들어요 1 | 그래이사다 | 2014/03/14 | 1,021 |
360254 | 해운대산후조리원 추천 부탁드려요 1 | 여름출산 | 2014/03/14 | 635 |
360253 | 황금무지개에서 이해가 안가는 부분이 있어요. 1 | 드라마 | 2014/03/14 | 556 |
360252 | 손목 통증 겪어 보신 분? 5 | 통증 | 2014/03/14 | 1,914 |
360251 | 진짜 초콜릿을 선물하는 진정성! | 살아보니 | 2014/03/14 | 371 |