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개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 |
|---|---|---|---|---|
| 348404 | 30분 마다 울리는 시댁 괘종 ㅜㅜ 9 | 말랑 | 2014/01/31 | 3,139 |
| 348403 | 오늘 눈물나는 사연이 왜이리 많나요 4 | 이제컴앞에서.. | 2014/01/31 | 3,111 |
| 348402 | 사모님,원장님분위기? 7 | 사과향 | 2014/01/31 | 2,843 |
| 348401 | 뭘 위해 사세요? 잘산다는게 뭐라 생각하세요? 16 | .... | 2014/01/31 | 3,915 |
| 348400 | 20년된아파트 7 | ... | 2014/01/31 | 2,883 |
| 348399 | 애들과 살기로 했어요... 45 | 별거녀 | 2014/01/31 | 12,962 |
| 348398 | 전세 만기일..묵시적 계약연장..다시 여쭐게요~ 6 | ,,, | 2014/01/31 | 1,962 |
| 348397 | 송강호 닮은 꼴 대회라더니 송강호가 나와서 몰카하는거 아닌지 7 | ㅎㄷㄷ | 2014/01/31 | 3,880 |
| 348396 | 44사이즈나 55가 작게 나오는 원피스 브랜드 어떤게 있을까요?.. 3 | 럭키 | 2014/01/31 | 4,111 |
| 348395 | 한선교...얘긴 없네요...트윗에선 난린데... 22 | 뉴스타파땡큐.. | 2014/01/30 | 11,450 |
| 348394 | 혼자서 술 한잔 합니다 8 | ㅜㅜ | 2014/01/30 | 2,006 |
| 348393 | 참깨라면 맛있나요? 21 | ... | 2014/01/30 | 6,649 |
| 348392 | 오늘 친정가니 너무 좋네요 4 | 자유 | 2014/01/30 | 1,900 |
| 348391 | 식샤를 합시다 1 | 주인공 | 2014/01/30 | 2,358 |
| 348390 | 엇그제 인터넷 검색하다 육성으로 웃었네요. 3 | ㅋㅋㅋ | 2014/01/30 | 2,068 |
| 348389 | 홈쇼핑에 갈비찜시켜보신분?? 7 | 갈비찜 | 2014/01/30 | 1,785 |
| 348388 | 아이키우면서 할만한 직업이나 알바뭐가있을까요 2 | ㅡ | 2014/01/30 | 1,610 |
| 348387 | 한국 네슬레는 어떤 회사인가요? 1 | .. | 2014/01/30 | 1,974 |
| 348386 | 직장에서 인정받기 쉬운 성향이 있을까요? 직장선배님들 조언구해요.. 16 | 고민 | 2014/01/30 | 4,320 |
| 348385 | 대형아파트(40평대) 전세로 4~6년 정도 거주할 수 있는 물건.. 5 | fdhdhf.. | 2014/01/30 | 2,530 |
| 348384 | 영어잘하시는 분 좀 알려주세요 4 | ..영어 | 2014/01/30 | 1,651 |
| 348383 | 베를린 영화 재미있나요? 3 | 볼까 말까?.. | 2014/01/30 | 1,888 |
| 348382 | 형님때문에 눈물이 나네요. 24 | 흑... | 2014/01/30 | 12,628 |
| 348381 | 오빠도 새언니도 너무하단 생각만 듭니다, 94 | 시누이 | 2014/01/30 | 22,642 |
| 348380 | 좌파가 점유한 교육현장, 부모님이 지켜내야 합니다 24 | 선동시대 | 2014/01/30 | 2,489 |