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개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 |
|---|---|---|---|---|
| 348945 | 서리태와 흑태? .. 검정콩인데 밥지을때 맛난게 어떤건가요? 2 | 항상헛갈려요.. | 2014/02/03 | 1,729 |
| 348944 | 폐결절 때문에 오후에 특진 받으러 가요 ㅠㅠ 10 | 암만 아니길.. | 2014/02/03 | 4,879 |
| 348943 | 강남세브란스 | 목디스크 | 2014/02/03 | 877 |
| 348942 | 아이 통장 만들려고 하는데요 5 | 몰라서 | 2014/02/03 | 1,399 |
| 348941 | 자신감을 얻고싶습니다 3 | 용기 | 2014/02/03 | 1,436 |
| 348940 | 박근혜 정권을 움직이는 두 가지 작동법 | 한놈만 패기.. | 2014/02/03 | 1,016 |
| 348939 | 남편이 차 사준다는데 망설여지네요 15 | .. | 2014/02/03 | 2,976 |
| 348938 | 컵스카우트 인터넷 판매하는 곳 알고 싶어요. 1 | 컵스카우트 | 2014/02/03 | 1,295 |
| 348937 | 외국에서 1~2년 살아야 할때 준비해야할 것들 7 | 겁나요 | 2014/02/03 | 1,022 |
| 348936 | 외국은 일본 방사능에 별 신경 안쓰나요? 11 | .. | 2014/02/03 | 3,472 |
| 348935 | 초등2명포함가족4명호텔룸어떤게 좋은가요? 7 | 진주 | 2014/02/03 | 1,191 |
| 348934 | 아시아나 LA행비행기 목베개주나요? 6 | 질문 | 2014/02/03 | 4,858 |
| 348933 | 만성피로증후군 앓고 계신분 계신가요? 6 | 피곤 | 2014/02/03 | 1,681 |
| 348932 | 프랑스에살고계신분께도움부탁드립니다 3 | 미리감사^^.. | 2014/02/03 | 826 |
| 348931 | 양가 부모님 칠순이 4년 연속 있는데요 6 | 일반적으로 | 2014/02/03 | 1,781 |
| 348930 | 신용카드 정보유출된 후 스팸이 너무 많이 오는데 14 | *_* | 2014/02/03 | 2,139 |
| 348929 | 초등학교 미술 숙제가 많나요? 3 | 궁금해요 | 2014/02/03 | 1,203 |
| 348928 | 작은집 제사비용.. 질문 좀 할게요. 4 | 따뜻한라떼 | 2014/02/03 | 2,105 |
| 348927 | 타로 잘 보는 곳 좀 알려주세요~ 1 | ^^ | 2014/02/03 | 2,213 |
| 348926 | 대치동 근처에 고양이 목욕 시켜주는 곳 있나요? 4 | 123 | 2014/02/03 | 1,102 |
| 348925 | 무명씨 밴씨 인가요? 채소스프 레시피 3 | 도움절실 | 2014/02/03 | 1,196 |
| 348924 | 베란다에서 강아지 키우시는분 계신가요? 24 | 배변문제 | 2014/02/03 | 13,221 |
| 348923 | 명절날 성묘 가시나요?ㅠ 7 | 손님 | 2014/02/03 | 1,226 |
| 348922 | 어린이가슴멍울 궁금합니다.. 4 | 악녀 | 2014/02/03 | 3,893 |
| 348921 | 아이들 드디어 개학했어요~~ 6 | !!! | 2014/02/03 | 1,435 |