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개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 |
|---|---|---|---|---|
| 352557 | 누구에게든 친절을 받는 친구 2 | .. | 2014/02/12 | 2,709 |
| 352556 | 아픈며느리에게 이러고 싶나요 4 | 웩 | 2014/02/12 | 3,315 |
| 352555 | 홍문종 의원 ‘아프리카 예술단 노예 노동’ 거짓 해명 들통 3 | 세우실 | 2014/02/12 | 1,505 |
| 352554 | 소꼬리로 떡만두국 해도 되죠? 1 | 떡만국초보 | 2014/02/12 | 1,587 |
| 352553 | 추억지키기 | ... | 2014/02/12 | 1,034 |
| 352552 | 캐리비안베이 이용 팁 알려주세요 4 | 좋은아침 | 2014/02/12 | 2,536 |
| 352551 | 부산 입주청소업체 추천부탁드려요 ^^ 1 | 캐모마일 | 2014/02/12 | 1,467 |
| 352550 | 아이 학교친구 엄마들과 제 옷차림이 비교돼요.ㅠ 17 | 옷없는40대.. | 2014/02/12 | 6,959 |
| 352549 | 영세납세자를 위한「국선세무대리인 제도」최초 시행 | ..... | 2014/02/12 | 1,088 |
| 352548 | 반올림, 또 하나의 가족 1 | 샬랄라 | 2014/02/12 | 1,111 |
| 352547 | 코스트코 참깨 드레싱 공장위치가 후쿠시마 근처인가요? 7 | 갑자기 걱정.. | 2014/02/12 | 5,866 |
| 352546 | 여기자들 성추행’ 이진한 고소한 ‘용감한 여기자’ 응원 4 | 정식 고소.. | 2014/02/12 | 1,499 |
| 352545 | 질문드립니다 2 | 초록 | 2014/02/12 | 952 |
| 352544 | 바람났던 남편의 말 말 말 3 | 이런 | 2014/02/12 | 3,117 |
| 352543 | 제주도에서 어르신들께 편한 숙소/코스가 어디일까요? 5 | 허브티 | 2014/02/12 | 1,776 |
| 352542 | 요즘 고딩 졸업식때 사복입나요? 7 | 사복.. | 2014/02/12 | 2,946 |
| 352541 | 강원도 횡성 2 | 새터 | 2014/02/12 | 1,596 |
| 352540 | 왕실세례식에 요르단강 물을 사용하는데 2 | 영국역사궁금.. | 2014/02/12 | 1,384 |
| 352539 | 등갈비구이 미리 삶아놔도 될까요(하루전날) 1 | 요리젬병 | 2014/02/12 | 1,337 |
| 352538 | 새댁인데요..이불정리함 여쭤봐요!! | 새댁 | 2014/02/12 | 1,301 |
| 352537 | 샌드위치 포장하는 유산지 어디서 구매하나요? 5 | ... | 2014/02/12 | 3,117 |
| 352536 | 인천 #로병원에서 허리치료 아시는분 도움 | 허리 | 2014/02/12 | 1,081 |
| 352535 | 이번주 인간극장 보세요? 16 | kbs 아.. | 2014/02/12 | 5,719 |
| 352534 | 필라테스 수강료 문의 2 | 필라테스 | 2014/02/12 | 8,531 |
| 352533 | 미국도 다를게 없군요. 가정부나 식당 노예로 8 | 노동력착취 | 2014/02/12 | 3,441 |