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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
352815 | 러샤 선수가 저렇게 했으면 몇 점? 4 | ㅇㅇㅇㅇ | 2014/02/21 | 949 |
352814 | 아사다마오, 이러다 평창 간다고 할것같네요.. 14 | .. | 2014/02/21 | 2,058 |
352813 | 아사다는 피겨룰이 아니라 순서를 개정했으면 좋았을듯요 3 | ,,, | 2014/02/21 | 941 |
352812 | 살다살다 아사다 마오 뛰는걸 보고 감탄사가 나오다니;; 6 | 우와 | 2014/02/21 | 2,092 |
352811 | 아사다 마오 우네요 7 | 빙질이 저질.. | 2014/02/21 | 1,644 |
352810 | 아사다마오 금메달 가능성 있을까요? 49 | 아사다 | 2014/02/21 | 3,785 |
352809 | 우리나라 고성희 심판도 율리아 러츠에 가산점 줬나요? | ... | 2014/02/21 | 1,943 |
352808 | 좀 웃어봐...아흑.. 1 | 장커신 | 2014/02/21 | 697 |
352807 | 우리나라 김해진..너무 안타까워요 2 | 역시 부엉이.. | 2014/02/21 | 1,577 |
352806 | 해진이 성깔있네요. 11 | ㅎㅎ | 2014/02/21 | 4,358 |
352805 | 김해진선수 잘했는데 | 아 | 2014/02/21 | 572 |
352804 | 인터파크는 할인쿠폰 주는거 없나요? 하루두번 쿠폰주는거 | 코코 | 2014/02/21 | 681 |
352803 | 체크카드발급을 은행에서 싫어하는이유 5 | 궁그메 | 2014/02/21 | 2,286 |
352802 | 밍크 하니 생각나네요 2 | 밍크 | 2014/02/21 | 771 |
352801 | 4조 클린하는 애가 없어야 2 | 떨려 | 2014/02/21 | 785 |
352800 | 푸틴이 피겨 보러 왔다는데... | deb | 2014/02/21 | 843 |
352799 | 오스먼드 색감 안 맞네요 7 | 뉴스 | 2014/02/21 | 1,261 |
352798 | 김연아의 최대 적은 심판 1 | 증말 | 2014/02/21 | 461 |
352797 | 기미약 드셔본 분 계시나요? | 먹는 기미약.. | 2014/02/21 | 1,694 |
352796 | 내일도 새벽잠 자긴 글렀네요. 1 | 시차 | 2014/02/21 | 660 |
352795 | 피겨, 사소한 질문있어요. | ... | 2014/02/21 | 441 |
352794 | "국가대표 훈련 중 다친 안현수, 빙상연맹은 외면하고 .. 2 | 변아 우 | 2014/02/21 | 1,114 |
352793 | 캐나다 선수 게임 망치고도 점수 퍼받네요 1 | @@ | 2014/02/21 | 1,271 |
352792 | 피겨 관련 점수.순위 사이트 실시간 | 바람의이야기.. | 2014/02/21 | 420 |
352791 | 합계 점수 2 | 소치 | 2014/02/21 | 571 |