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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
345996 | 30여년전 종로구 적선동 근처 떡볶이집 아시는분! 6 | 추억속으로 | 2014/01/29 | 1,725 |
345995 | 영화 타워 보고있어요. 남편은 끊임없이 궁시렁궁시렁ㅋㅋ 1 | ㅇㅇ | 2014/01/29 | 1,044 |
345994 | 식혜에 앙금 넣어도 돼는거예요? 10 | ㅡㅡ | 2014/01/29 | 3,399 |
345993 | 이제 부부싸움 안하려구요 4 | 새마음 | 2014/01/29 | 3,217 |
345992 | 15개 은행에서 고객몰래 돈 자동인출...탈탈 털리네요 6 | 진홍주 | 2014/01/29 | 4,557 |
345991 | 짝 남자3호 ㅋㅋㅋㅋ 5 | ㅍㅍㅍ | 2014/01/29 | 2,208 |
345990 | 검정 패딩 드라이 줬더니 | ///// | 2014/01/29 | 2,013 |
345989 | 60대초반 부모님 어떤 영화가 재미있을까요? 11 | 겨울왕국?수.. | 2014/01/29 | 1,203 |
345988 | 가나인사아트센터근처 맛집 좀 알려주세요 1 | 한식집 | 2014/01/29 | 1,007 |
345987 | 명절 전날 롯데월드 4 | 고정점넷 | 2014/01/29 | 1,021 |
345986 | 큰어머니의 친정엄마가 돌아가셨으면 저도 부조하는게 맞나요? 7 | .. | 2014/01/29 | 1,646 |
345985 | 공인인증서로 뭘 확인할 수 있을까요 | 꼭.. | 2014/01/29 | 925 |
345984 | 이남자 결혼조건 어떤가요? 20 | 흠 | 2014/01/29 | 6,668 |
345983 | 분당에 괜찮은 호텔요. 8 | 퍄노사랑 | 2014/01/29 | 1,973 |
345982 | 집값이 정말 오르려나봐요 44 | 아침마다 | 2014/01/29 | 15,842 |
345981 | 얼마전에 선배언니를 만났는데... 2 | 느낌이..... | 2014/01/29 | 1,409 |
345980 | 2014년 정토 불교대학 신입생 모집 5 | 법륜스님강의.. | 2014/01/29 | 2,210 |
345979 | 국민연금120개월 이상불입해야 연금수령 가능하다는데 18 | 가입고민 | 2014/01/29 | 9,069 |
345978 | 애 늙은이 | 우리는 | 2014/01/29 | 480 |
345977 | 늑대아이 (애니)보신 분 -스포- 8 | ee | 2014/01/29 | 1,182 |
345976 | 노래듣다가 베이스기타 음에 1 | 음 | 2014/01/29 | 449 |
345975 | 5살아이 전집이요.. 2 | 초보엄마 | 2014/01/29 | 806 |
345974 | 텔레마케터 대량 해고 어떻게 생각하세요? 20 | 음 | 2014/01/29 | 4,317 |
345973 | 치약으로.. 7 | .. | 2014/01/29 | 2,381 |
345972 | 임신한 여성은 무언가를 잘못하고 있다 3 | 좋은 글 | 2014/01/29 | 2,074 |