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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
347174 | 이런 경우 제사가 누구에게로 가나요? 23 | 제사 | 2014/02/04 | 3,880 |
347173 | 명절 기간 동안 큰집인 분들은 자녀들 물건 사수하셨나요? 8 | 에휴 | 2014/02/04 | 2,837 |
347172 | 장복하고 피부 건강해지고 좋아졌다 하는 음식 있으세요? 4 | 흠 | 2014/02/04 | 2,588 |
347171 | 오늘 정관 수술 후기입니다. 14 | 그냥남편 | 2014/02/04 | 18,147 |
347170 | 친정집 애완견이 명절때 무지개 다리를 건너 갔네요.. 8 | 좋은곳으로 .. | 2014/02/04 | 2,185 |
347169 | 방금 아이가 떨어져 죽을뻔한 꿈을 꿨어요. ;;;; 5 | 하마콧구멍 | 2014/02/04 | 5,136 |
347168 | 008회 - 천국, 그곳이 알고 싶다 1부 9 | 호박덩쿨 | 2014/02/04 | 2,057 |
347167 | 아 정말 윤진숙 저 닥대가리는 내려와야되지 않나요? 10 | 열불난다 | 2014/02/04 | 3,058 |
347166 | 불고기용 고기로 샤브샤브 할수 있나요? 3 | 한우 | 2014/02/04 | 3,441 |
347165 | 짜증나는사람 2 | 휴 | 2014/02/04 | 983 |
347164 | 별그대 예고 떳네요..스포 6 | 별 | 2014/02/04 | 3,882 |
347163 | 맞은 편 건물 간판 조명 10 | 빛공해 | 2014/02/04 | 1,691 |
347162 | 장터즘 열어주세요 51 | 꽃님 | 2014/02/04 | 3,973 |
347161 | 유통기한 지난 식용유 뭐하면 좋을까요? 5 | 오일리 | 2014/02/04 | 3,786 |
347160 | 인터넷으로 헤어진 쌍둥이 만남 3 | 카레라이스 | 2014/02/04 | 1,580 |
347159 | 82분들~낼 옷 뭐 입을꺼예요? 6 | candy | 2014/02/04 | 1,496 |
347158 | 제 자격지심일까요 4 | 아기엄마 | 2014/02/04 | 1,301 |
347157 | 과일 선물 어디서 구입하세요? 4 | 고민고민 | 2014/02/04 | 875 |
347156 | 못생긴 사람은 비하해도 되나요? 9 | 고…레 | 2014/02/04 | 2,778 |
347155 | 급하게 구하고싶은게 있어서요 덧신이요 땀나는 덧신 1 | 건우맘 | 2014/02/04 | 877 |
347154 | 핸드크림 아벤느 어때요? 7 | 아벤느 | 2014/02/04 | 1,219 |
347153 | 사주얘기 싫어하는분은 보지마세요 1 | 뉴욕 | 2014/02/04 | 1,902 |
347152 | 출산할때 생리통약먹으면;;; 15 | 생리통 | 2014/02/04 | 3,199 |
347151 | 재혼예능 '님과 함께'의 박찬숙씨 8 | ㅎㅎ | 2014/02/04 | 3,850 |
347150 | 국간장을 진간장처럼 쓰려면 어떻게 써야 하나요? 3 | 123 | 2014/02/04 | 1,272 |