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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
352623 | 중고나라사기꾼으로부터 돈돌려받았어요 2 | 봄향가 | 2014/02/20 | 1,821 |
352622 | 저희집 pc좀 잠깐만 봐주세요. 4 | 부탁이 있어.. | 2014/02/20 | 486 |
352621 | 82쿡 관리자에게 쪽지 보낼 수 있나요? 2 | 자유2012.. | 2014/02/20 | 744 |
352620 | 갈수록 커지는 '증거 조작' 논란…엇갈린 해명 | 세우실 | 2014/02/20 | 543 |
352619 | 아래 아이 자랑하는 올케에 대한 글이 있어 궁금하네요. 8 | 질문 | 2014/02/20 | 1,460 |
352618 | 재밌는 소설책 추천 해주세요~ 22 | 애엄마 | 2014/02/20 | 15,003 |
352617 | 거제도 통영 사시는분들 3 | 궁금맘 | 2014/02/20 | 1,743 |
352616 | 며칠전에 올라온 행주, 천뜨러가려고하는데 도움주세요. 10 | 그릇닦는 행.. | 2014/02/20 | 1,692 |
352615 | 심근경색 수술 하고나서 열이 자꾸 난다는데(친정어메) 6 | 겨울 | 2014/02/20 | 1,089 |
352614 | 2위한 러시아 선수는 거품 아닌가요? 23 | @@ | 2014/02/20 | 4,162 |
352613 | 덴비 밥,국공기 쓰시는 분 7 | 고민 | 2014/02/20 | 2,441 |
352612 | 어린이용 교통카드 어디서 사나요 5 | ... | 2014/02/20 | 934 |
352611 | 국민신문고,,짱! (링크 걸어놧음) 2 | .. | 2014/02/20 | 760 |
352610 | 연아 쇼트 의상 정말 예쁘네요 36 | ... | 2014/02/20 | 4,595 |
352609 | 이게 무슨 뜻인지 2 | ᆢ | 2014/02/20 | 879 |
352608 | 어제 피겨 마지막 스핀전에 살짝 미끄러진건가요? 3 | dd | 2014/02/20 | 1,856 |
352607 | 피겨에서 표현력이라는 것은,, 1 | 예쁘다 | 2014/02/20 | 764 |
352606 | 칠순 선물로 밍크를 원하시는 친정엄마.. 99 | ... | 2014/02/20 | 19,847 |
352605 | 눈영양제 추천해주세요~ 2 | 아이허브 | 2014/02/20 | 1,757 |
352604 | 자궁암과 유방암검사 결과 나오는데 얼마나 걸리나요? 4 | 검사결과 | 2014/02/20 | 6,335 |
352603 | 싼게 비지떡이 아닌 경우.... 1 | 공구족 | 2014/02/20 | 1,133 |
352602 | 초등학교 2학년 올라가는날3월3일날도 부모님들 가시나요? 7 | 초등2학년 | 2014/02/20 | 940 |
352601 | MBC, 안철수 논문표절 오보…관련자 전원 승진 1 | 논문 문제없.. | 2014/02/20 | 637 |
352600 | 대학교 학생회비 꼭내야하나요 15 | ㅇㅇㅇㅇ | 2014/02/20 | 5,150 |
352599 | 설화수vs랑콤 8 | ㅇㅇ | 2014/02/20 | 3,099 |