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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
346187 | 고 이은주씨 매력에 풍덩빠진 드라마 불새 12 | 불새 | 2014/01/31 | 4,799 |
346186 | 커피 어떻게 줄일까요? 11 | 커피의존증 | 2014/01/31 | 3,576 |
346185 | 알자지라 ‘대자보’는 사회 불안과 불만 알리는 시금석 1 | light7.. | 2014/01/31 | 634 |
346184 | 결혼했는데 친정큰집설 안온다고 난리난리.. 13 | 어휴 | 2014/01/31 | 7,438 |
346183 | 르쿠르제 냄비에 김치 전 해도 되나요? 1 | 르쿠르제 | 2014/01/31 | 1,202 |
346182 | 즙 중에서 먹고 효과보신 것 있는지요? 8 | ... | 2014/01/31 | 2,159 |
346181 | 차례 안지내는 집이라 편하네요 4 | ㅁㅁ | 2014/01/31 | 1,707 |
346180 | 일*충들이 겨울왕국 띄운다네요 37 | 좋은영화죽이.. | 2014/01/31 | 5,575 |
346179 | 예민하고 까탈스러운 사람을 좋아하시는 분 계시나요? 9 | 영원과 하루.. | 2014/01/31 | 6,102 |
346178 | 이런식의 회사는 어떨까요 | go | 2014/01/31 | 695 |
346177 | 이런게 암내인가요? 15 | 지금도 | 2014/01/31 | 5,398 |
346176 | 오뚜기 카레라면 단종됐나요? 2 | ,,, | 2014/01/31 | 1,930 |
346175 | 30분 마다 울리는 시댁 괘종 ㅜㅜ 9 | 말랑 | 2014/01/31 | 3,026 |
346174 | 오늘 눈물나는 사연이 왜이리 많나요 4 | 이제컴앞에서.. | 2014/01/31 | 3,003 |
346173 | 사모님,원장님분위기? 7 | 사과향 | 2014/01/31 | 2,731 |
346172 | 뭘 위해 사세요? 잘산다는게 뭐라 생각하세요? 16 | .... | 2014/01/31 | 3,767 |
346171 | 20년된아파트 7 | ... | 2014/01/31 | 2,773 |
346170 | 애들과 살기로 했어요... 45 | 별거녀 | 2014/01/31 | 12,845 |
346169 | 전세 만기일..묵시적 계약연장..다시 여쭐게요~ 6 | ,,, | 2014/01/31 | 1,836 |
346168 | 송강호 닮은 꼴 대회라더니 송강호가 나와서 몰카하는거 아닌지 7 | ㅎㄷㄷ | 2014/01/31 | 3,776 |
346167 | 44사이즈나 55가 작게 나오는 원피스 브랜드 어떤게 있을까요?.. 3 | 럭키 | 2014/01/31 | 4,014 |
346166 | 한선교...얘긴 없네요...트윗에선 난린데... 23 | 뉴스타파땡큐.. | 2014/01/30 | 11,329 |
346165 | 혼자서 술 한잔 합니다 8 | ㅜㅜ | 2014/01/30 | 1,887 |
346164 | 참깨라면 맛있나요? 21 | ... | 2014/01/30 | 6,361 |
346163 | 오늘 친정가니 너무 좋네요 4 | 자유 | 2014/01/30 | 1,794 |