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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
352947 | 평창에 쟤 나오면 4 | 저기요 | 2014/02/21 | 834 |
352946 | 지겹네요 지겨워 쭈루룩 등수놀이 1 | 뭐니 | 2014/02/21 | 516 |
352945 | 연아야. 고마워 1 | .. | 2014/02/21 | 548 |
352944 | 명백해도 소용없는 2가지... 2 | 목구멍이 꽉.. | 2014/02/21 | 1,135 |
352943 | 지금 네이버실검색어 1위 연아야 고마워 2 | 싱글이 | 2014/02/21 | 760 |
352942 | 배성재 아나 트윗 13 | 배성재 | 2014/02/21 | 10,433 |
352941 | 이제 다시는 피겨를 안보게 될 것 같아요. 4 | 흠 | 2014/02/21 | 539 |
352940 | 결과 받아들이는거 저뿐인가요? 83 | d | 2014/02/21 | 10,477 |
352939 | 연야양 점수결과가 빨리 나온것에 대해... 8 | 제니퍼 | 2014/02/21 | 2,171 |
352938 | 은메달, 잠이 안오네요. 5 | 다시금 | 2014/02/21 | 548 |
352937 | 해외 도박사들 개털 되었겠네요 7 | 그나저나 | 2014/02/21 | 2,164 |
352936 | ESPN 피켜챕텈ㅋㅋㅋㅋㅋㅋ 3 | ㅋㅋㅋㅋ | 2014/02/21 | 1,874 |
352935 | 연아선수 가산점 제외하면 11 | 점수 | 2014/02/21 | 1,834 |
352934 | 여싱 프로그램을 소장한다면 누구 것? 2 | 연아야고마워.. | 2014/02/21 | 588 |
352933 | 그런데.. 밴쿠버 때보다 에너지가 좀 덜 느껴지긴 했어요.. 117 | 휴우 | 2014/02/21 | 14,339 |
352932 | 누가 뭐래도 연아선수는 여왕입니다. 정말 고마워요. | ㅠㅠㅠㅠ | 2014/02/21 | 394 |
352931 | 판정으로 결정나는 것은 스포츠가 아니다 | 개포츠 | 2014/02/21 | 487 |
352930 | 술 왕창 마시고 잘랍니다 3 | 눈물 | 2014/02/21 | 412 |
352929 | 늘 이렇게 당해왔지요 뭐 3 | ㅇㅇ | 2014/02/21 | 405 |
352928 | 부정선거로 당선된 대통령까지 19 | 청정 | 2014/02/21 | 1,632 |
352927 | 연아야,,고마워,,,, | 연아야 고마.. | 2014/02/21 | 684 |
352926 | 러시아는 금이 필요했을 뿐이고,우리나라는 을의 나라일 뿐이고 7 | ........ | 2014/02/21 | 1,112 |
352925 | 2008 월드만큼 멘붕이 오네요..그래도 연아야 고마워 | ... | 2014/02/21 | 458 |
352924 | 프리도 클린했나요? 11 | .... | 2014/02/21 | 2,788 |
352923 | 이제 빙상연맹 병신놀음 스케일 구경할 차례인가요 1 | ㅁㅁ | 2014/02/21 | 704 |