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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
355779 | 미역국과 생리 2 | 미역국 먹고.. | 2014/02/26 | 6,805 |
355778 | 성관계 조사하는 글 7 | 이상 | 2014/02/26 | 2,666 |
355777 | 저 이제 쓰레기 밴드들 다 탈퇴할꺼에요 10 | 쓰레기 | 2014/02/26 | 5,257 |
355776 | 상암동 사시는 분 계신가요? 월드컵파크2단지 5 | 곰푸우 | 2014/02/26 | 2,035 |
355775 | 기호성 좋은 고양이 사료 좀 알려주세요. 5 | .... | 2014/02/26 | 2,272 |
355774 | 10만명이 모여도 "안 나와요&a.. 2 | 아마미마인 | 2014/02/26 | 532 |
355773 | 도곡동 렉슬 13 | 궁금 | 2014/02/26 | 5,032 |
355772 | [김연아] 아디오스 노니노 NBC 무해설 버젼 (속상해서 못.. 32 | 소치 프리 | 2014/02/26 | 8,161 |
355771 | 디지탈피아노 얼마에 파는게 적당할까요? 6 | 피아노 | 2014/02/26 | 928 |
355770 | 봄만 되면 힘드네요 4 | 맥주 | 2014/02/26 | 1,157 |
355769 | 스마트폰 유해차단 | 궁금이 | 2014/02/26 | 404 |
355768 | 개인피아노 레슨 얼마나 하나요 1 | 개인 | 2014/02/26 | 932 |
355767 | 40대 기혼분들만 대답해주세요. 12 | ... | 2014/02/26 | 3,123 |
355766 | 소치 프리 후 경기장 뒤에서 연아 3 | 오랜피겨팬 | 2014/02/26 | 3,803 |
355765 | 남편한테 진심을 담아 욕했습니다. 146 | ... | 2014/02/26 | 21,332 |
355764 | 분당분들 도와주세요. 9 | 나마스떼 | 2014/02/26 | 1,698 |
355763 | 내가 별그대 작가라면2 3 | ... | 2014/02/26 | 967 |
355762 | 낮에도 집에 남편이 있다면... 어떻게지내세요? 38 | ㅎ | 2014/02/26 | 12,896 |
355761 | 저의 실수를 어떻게 해결할까여? 8 | 퍼스트펭귄 | 2014/02/26 | 1,826 |
355760 | 이런경우 짜증나는거 맞죠? 3 | 카틀레아 | 2014/02/26 | 823 |
355759 | 82쿡 배너광고 신기하긴하네요. 5 | 광고 | 2014/02/26 | 1,007 |
355758 | 대만여행 문의합니다. 12 | ^^ | 2014/02/26 | 2,887 |
355757 | 공기청정기 어디 제품 쓰세요? 1 | 공기 | 2014/02/26 | 1,010 |
355756 | 빚을 다 갚았어요....근데.... 22 | 빚갚은여자 | 2014/02/26 | 13,087 |
355755 | 수업시수가 많아 사립초에서 공립초로 전학시켜보신분 계신가요? 7 | 너무 늦은 .. | 2014/02/26 | 5,746 |