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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
346186 | 명절 없애자느니 제사 같은 거 필요없다느니 말하면서도 6 | zzz | 2014/01/31 | 3,030 |
346185 | 선물받은 양주 어디서 팔수있을까요? 7 | 로얄살루트 | 2014/01/31 | 2,046 |
346184 | 우리집은 할머니들이 주범... 7 | 층간소음 | 2014/01/31 | 3,024 |
346183 | 겨울왕국과 박근혜의 관련설(베충이가 띄운거 아니라는분들 보세요).. 10 | 겨울왕국과 .. | 2014/01/31 | 2,191 |
346182 | 아기엄마들,명절에 애기데리고 가시나요? 5 | 독감유행 | 2014/01/31 | 1,183 |
346181 | 명절논란 종식시키는 법 11 | 우주 | 2014/01/31 | 2,202 |
346180 | 조경* 이 얍삽한 놈을 어째야 할까요? 6 | 새누리로 가.. | 2014/01/31 | 2,119 |
346179 | 강원도 시골서 영어공부할수있는 방법점 알려주세요~ 51 | 영어 | 2014/01/31 | 3,867 |
346178 | 이성과 영혼과 마음이 잘 통해서 사랑에 빠지는 사람들 많을까요?.. 5 | 사랑이란 | 2014/01/31 | 3,123 |
346177 | 사이버대학졸업도 일반대학처럼 학사인정 되나요? 4 | 대학 | 2014/01/31 | 4,096 |
346176 | 고 이은주씨 매력에 풍덩빠진 드라마 불새 12 | 불새 | 2014/01/31 | 4,803 |
346175 | 커피 어떻게 줄일까요? 11 | 커피의존증 | 2014/01/31 | 3,581 |
346174 | 알자지라 ‘대자보’는 사회 불안과 불만 알리는 시금석 1 | light7.. | 2014/01/31 | 636 |
346173 | 결혼했는데 친정큰집설 안온다고 난리난리.. 13 | 어휴 | 2014/01/31 | 7,442 |
346172 | 르쿠르제 냄비에 김치 전 해도 되나요? 1 | 르쿠르제 | 2014/01/31 | 1,208 |
346171 | 즙 중에서 먹고 효과보신 것 있는지요? 8 | ... | 2014/01/31 | 2,161 |
346170 | 차례 안지내는 집이라 편하네요 4 | ㅁㅁ | 2014/01/31 | 1,710 |
346169 | 일*충들이 겨울왕국 띄운다네요 37 | 좋은영화죽이.. | 2014/01/31 | 5,577 |
346168 | 예민하고 까탈스러운 사람을 좋아하시는 분 계시나요? 9 | 영원과 하루.. | 2014/01/31 | 6,113 |
346167 | 이런식의 회사는 어떨까요 | go | 2014/01/31 | 699 |
346166 | 이런게 암내인가요? 15 | 지금도 | 2014/01/31 | 5,403 |
346165 | 오뚜기 카레라면 단종됐나요? 2 | ,,, | 2014/01/31 | 1,933 |
346164 | 30분 마다 울리는 시댁 괘종 ㅜㅜ 9 | 말랑 | 2014/01/31 | 3,028 |
346163 | 오늘 눈물나는 사연이 왜이리 많나요 4 | 이제컴앞에서.. | 2014/01/31 | 3,006 |
346162 | 사모님,원장님분위기? 7 | 사과향 | 2014/01/31 | 2,734 |