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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
347571 | 갑상선암 5년 지난분 계세요? 6 | 건강 | 2014/02/05 | 2,866 |
347570 | PT(프레젠테이션) 잘하시는 분 계시면 도움 좀 주세요 10 | .... | 2014/02/05 | 1,463 |
347569 | 정보 유출 이후 못보던 스팸문자 급증 ”나만 그런거야?” | 세우실 | 2014/02/05 | 999 |
347568 | 서울아이정신과 선생님 어떤가요... 1 | 영통에 | 2014/02/05 | 1,715 |
347567 | 비과세 생계형 저축 | 샤방이 | 2014/02/05 | 1,265 |
347566 | 가스 보일러, 인터넷에서 사서 설치하신분 계신가요? 6 | 흠~~ | 2014/02/05 | 1,350 |
347565 | 조기나 굴비 1인당 몇마리가 적정양인가요. 4 | Yeats | 2014/02/05 | 1,476 |
347564 | 아이 용품 문의 - 레고/몰펀 블럭, 그리고 여러가지 모래 종류.. 7 | ... | 2014/02/05 | 1,910 |
347563 | 면100%손수건 어디서 살수있나요?? 11 | .. | 2014/02/05 | 2,150 |
347562 | 스마트폰 뱅킹...시작하지 않는게 좋겠죠? 2 | dma | 2014/02/05 | 1,515 |
347561 | 도박광고스팸은 어쩌나요?? 3 | ........ | 2014/02/05 | 857 |
347560 | 다이어트 하실 때 얼마나 드세요? 23 | 다이어터 | 2014/02/05 | 4,829 |
347559 | 상갓집 옷차림 어떻게 해야하나요? 5 | 질문 | 2014/02/05 | 4,296 |
347558 | 카드 정보가 유출은 됐으나 피해가 없다고라? | ... | 2014/02/05 | 546 |
347557 | " W" 이게 무.. 4 | ... | 2014/02/05 | 789 |
347556 | 광고 페이지 계속 뜨는 거 해결 하신 분 계신가요? 5 | 악성코드 | 2014/02/05 | 1,721 |
347555 | 영어문법 | study | 2014/02/05 | 781 |
347554 | 태안의 조언 ”여수주민, 피해 증거 확보 중요” | 세우실 | 2014/02/05 | 577 |
347553 | 작은가게 세금.. 1 | 자영업 | 2014/02/05 | 1,192 |
347552 | 혼자사는 남자가 집으로 초대하는건 15 | 초보 | 2014/02/05 | 12,690 |
347551 | 바이얼린전공자 계세요. 6 | 독일에서 | 2014/02/05 | 1,222 |
347550 | 7살 아침밥 어떻게 차려주세요? 17 | ᆢ | 2014/02/05 | 5,238 |
347549 | 갑상선에 프로폴리스? 4 | 푸들푸들해 | 2014/02/05 | 4,566 |
347548 | 여쭙고 싶습니다.. | 디바 | 2014/02/05 | 526 |
347547 | 대학교휴학 어떻게 하는 건가요? 1 | 휴학 | 2014/02/05 | 881 |