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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
346869 | 주방세제 프릴 왜 이리 거품이 안나나요? 4 | 프릴 | 2014/02/03 | 7,675 |
346868 | 오키나와 여행..자제해야겠죠?? 20 | 오키나와 | 2014/02/03 | 5,999 |
346867 | 중형 미용실 아침 몇시에 시작하는지 아시는분 ㅠ 2 | 죄송합니다 | 2014/02/03 | 762 |
346866 | 급질)일산에 자동차공업사좀추천해주세요 3 | ... | 2014/02/03 | 1,092 |
346865 | 리큅건조기 사용하시는님 만족하시나요? 2 | 건조기 | 2014/02/03 | 1,480 |
346864 | 뽕고데기가 사고 싶어요. 2 | 중년 | 2014/02/03 | 4,023 |
346863 | 손바닥, 손등에 물집 2 | === | 2014/02/03 | 1,820 |
346862 | 대상포진인거 같은데.. 5 | 궁금 | 2014/02/03 | 1,757 |
346861 | 유치원 지금이라도 대기가능한가요 2 | 무심 | 2014/02/03 | 1,134 |
346860 | 2005년도에 산 코트 이제 안입겠죠? 8 | .. | 2014/02/03 | 2,668 |
346859 | 한국의 자본주의 어디로 가는가? | eco | 2014/02/03 | 672 |
346858 | 주위에 이슬람교도와 결혼한 분 혹시 계실까요? 56 | 이건 아니지.. | 2014/02/03 | 33,187 |
346857 | G2 가격과 구입처 조언 주세요 1 | 핸드폰 | 2014/02/03 | 1,003 |
346856 | 리플들에 감사드립니다.. 30 | 쌍둥맘 | 2014/02/03 | 4,136 |
346855 | 사람한테 상처받는게 너무 지겹네요......... 7 | ㅜㅜ | 2014/02/03 | 3,023 |
346854 | 아기가 만 6개월 정도 되는 분들 생활이 어떠세요? 10 | 하하하 | 2014/02/03 | 2,064 |
346853 | 친정 문제때문에 고민입니다.(긴글) 18 | 고민 | 2014/02/03 | 4,994 |
346852 | 이삿날 조카 봐주시나요 28 | .. | 2014/02/03 | 3,395 |
346851 | 신동아 8월호 한국판 ‘로렌조 오일’, 김현원 연세대의대 교수 15 | 김현원교수님.. | 2014/02/03 | 3,991 |
346850 | 시부모님이나 부모님께 세뱃돈 받은 분 계신가요? 32 | 받고싶네요... | 2014/02/03 | 3,535 |
346849 | 오늘 슈퍼맨..하루요.. 3 | ,,, | 2014/02/03 | 3,969 |
346848 | 허현회 카레 사건 들어보셨어요? 20 | 으흐흐 | 2014/02/03 | 22,845 |
346847 | 간단한 영작 좀 도와주세요!! 5 | 젬마 | 2014/02/03 | 629 |
346846 | 명품 병행수입 이미 되고 있지 않나요? 3 | 3월 | 2014/02/03 | 2,293 |
346845 | 밤이 무서워서 잠을 못자겠어요..결혼해야하나요 7 | pots o.. | 2014/02/03 | 3,430 |