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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
353659 | 지성이면 감천이라는데 | ... | 2014/02/21 | 509 |
353658 | 그래도 마오, 잘 해서 좋네요.. 44 | 밍기뉴 | 2014/02/21 | 2,527 |
353657 | 아사다 마오 트리플 7개 1 | ㅇㅇㅇ | 2014/02/21 | 1,341 |
353656 | 갑자기 마오팬들이 다 일어나오셨나 29 | ㅡㅡ | 2014/02/21 | 1,411 |
353655 | 경기보면서 뭐하세요? 9 | 김연아 무대.. | 2014/02/21 | 591 |
353654 | 방금 전 라커룸에서 연아선수가 까부는거 봤어요? 10 | ㅋㅋㅋ | 2014/02/21 | 2,939 |
353653 | 러샤 선수가 저렇게 했으면 몇 점? 4 | ㅇㅇㅇㅇ | 2014/02/21 | 977 |
353652 | 아사다마오, 이러다 평창 간다고 할것같네요.. 14 | .. | 2014/02/21 | 2,088 |
353651 | 아사다는 피겨룰이 아니라 순서를 개정했으면 좋았을듯요 3 | ,,, | 2014/02/21 | 960 |
353650 | 살다살다 아사다 마오 뛰는걸 보고 감탄사가 나오다니;; 6 | 우와 | 2014/02/21 | 2,135 |
353649 | 아사다 마오 우네요 7 | 빙질이 저질.. | 2014/02/21 | 1,675 |
353648 | 아사다마오 금메달 가능성 있을까요? 49 | 아사다 | 2014/02/21 | 3,822 |
353647 | 우리나라 고성희 심판도 율리아 러츠에 가산점 줬나요? | ... | 2014/02/21 | 1,975 |
353646 | 좀 웃어봐...아흑.. 1 | 장커신 | 2014/02/21 | 728 |
353645 | 우리나라 김해진..너무 안타까워요 2 | 역시 부엉이.. | 2014/02/21 | 1,605 |
353644 | 해진이 성깔있네요. 11 | ㅎㅎ | 2014/02/21 | 4,394 |
353643 | 김해진선수 잘했는데 | 아 | 2014/02/21 | 593 |
353642 | 인터파크는 할인쿠폰 주는거 없나요? 하루두번 쿠폰주는거 | 코코 | 2014/02/21 | 707 |
353641 | 체크카드발급을 은행에서 싫어하는이유 5 | 궁그메 | 2014/02/21 | 2,321 |
353640 | 밍크 하니 생각나네요 2 | 밍크 | 2014/02/21 | 811 |
353639 | 4조 클린하는 애가 없어야 2 | 떨려 | 2014/02/21 | 821 |
353638 | 푸틴이 피겨 보러 왔다는데... | deb | 2014/02/21 | 880 |
353637 | 오스먼드 색감 안 맞네요 7 | 뉴스 | 2014/02/21 | 1,296 |
353636 | 김연아의 최대 적은 심판 1 | 증말 | 2014/02/21 | 497 |
353635 | 기미약 드셔본 분 계시나요? | 먹는 기미약.. | 2014/02/21 | 1,740 |