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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
347052 | 우리집은 어머님이 명절보내러 오세요. 3 | 명절은행복하.. | 2014/01/31 | 2,544 |
347051 | 아~거지같은 명절 9 | 손님 | 2014/01/31 | 4,316 |
347050 | 강아지는 살닿고 자면 좋은가봐요. 28 | 집주인 | 2014/01/31 | 10,059 |
347049 | 동네 배달 음식점 다 휴무에요..배고파 죽겠써요 9 | 아... | 2014/01/31 | 2,790 |
347048 | 남편이 왠수 6 | 하이킥 | 2014/01/31 | 2,188 |
347047 | 정시 발표할때 질문입니다 3 | you | 2014/01/31 | 1,593 |
347046 | 영화 라이프 오브 파이 보신분들 호랑이가 전부 3d인가요 8 | . | 2014/01/31 | 1,829 |
347045 | 점심은 삼겹살! 1 | 아싸 | 2014/01/31 | 896 |
347044 | 반찬통 추천해주세요 2 | 궁금 | 2014/01/31 | 1,037 |
347043 | 이런 상사는 어떤 유형인가요? 1 | 고민 | 2014/01/31 | 668 |
347042 | 해주다 안해준데니 욕먹네요 2 | ..... | 2014/01/31 | 1,418 |
347041 | 이 정도면 아동학대 아닌가요? 4 | 궁금 | 2014/01/31 | 1,785 |
347040 | 선생님 교재를 사드려야 할 지, 그만 둬야 할지요. 5 | 과외 | 2014/01/31 | 1,457 |
347039 | 댓글 감사합니다. 27 | 봄날 | 2014/01/31 | 12,078 |
347038 | 미국, 유럽에도 우리나라처럼 패키지 여행 상품 있나요? 4 | ... | 2014/01/31 | 1,924 |
347037 | 외쿡은 영절증후군없나요 26 | 125 | 2014/01/31 | 4,416 |
347036 | 김치 전 망쳤어요 무엇이 잘못된건지 도와주소서 17 | 슬픈김치전 | 2014/01/31 | 3,579 |
347035 | 울어요. 6 | 아들이 | 2014/01/31 | 1,874 |
347034 | 명절 없애자느니 제사 같은 거 필요없다느니 말하면서도 6 | zzz | 2014/01/31 | 3,082 |
347033 | 선물받은 양주 어디서 팔수있을까요? 7 | 로얄살루트 | 2014/01/31 | 2,091 |
347032 | 우리집은 할머니들이 주범... 7 | 층간소음 | 2014/01/31 | 3,060 |
347031 | 겨울왕국과 박근혜의 관련설(베충이가 띄운거 아니라는분들 보세요).. 10 | 겨울왕국과 .. | 2014/01/31 | 2,231 |
347030 | 아기엄마들,명절에 애기데리고 가시나요? 5 | 독감유행 | 2014/01/31 | 1,221 |
347029 | 명절논란 종식시키는 법 11 | 우주 | 2014/01/31 | 2,252 |
347028 | 조경* 이 얍삽한 놈을 어째야 할까요? 6 | 새누리로 가.. | 2014/01/31 | 2,163 |