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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
349784 | 고양이사진 2 | ... | 2014/02/12 | 880 |
349783 | 건강하게 살찌는 법 | 스윗길 | 2014/02/12 | 1,508 |
349782 | 동물병원 진료비 때문에 유기견 많이 발생하는듯 강아지 30 | .. | 2014/02/12 | 6,008 |
349781 | 혹시 그거 아세요?? 애숭모를 검색하시면 21 | 아 배야 | 2014/02/12 | 5,303 |
349780 | 혹시 기간제 교사 4 | 답답 | 2014/02/12 | 2,560 |
349779 | 또 하나의 약속 영화 좋네요 3 | ... | 2014/02/12 | 791 |
349778 | wmf 빨간 테투리 있는 건 왜 비싼가요? | === | 2014/02/12 | 691 |
349777 | 결혼 몇 살에 하셨어요? 1 | 또 한번 사.. | 2014/02/12 | 1,285 |
349776 | 신생아 선물로 한국에 없는 애기 용품 알려주세요! 5 | 신세대 맘들.. | 2014/02/12 | 1,444 |
349775 | 청소도우미.. | 이사가는데 | 2014/02/12 | 998 |
349774 | 주부 관절염인데..집안일 어느 정도 줄일까요; 11 | --- | 2014/02/12 | 2,456 |
349773 | 불닭볶음면 시식하는 영국남자 아시나요?? 1 | Mia | 2014/02/12 | 2,043 |
349772 | 아프리카 예술공연단 노예취급ㅣ국제적 분란 소지 | ... | 2014/02/12 | 839 |
349771 | 이상화 선수의 눈... 52 | 지나가다가 | 2014/02/12 | 23,224 |
349770 | 결혼 일년에 벌써 이혼을 생각해요 15 | ........ | 2014/02/12 | 16,380 |
349769 | 남편 명의 집에 시어머님이 사시는데요.. 57 | 휴.. | 2014/02/12 | 14,132 |
349768 | 자식이 성공하면 무슨 느낌일까요? 9 | 기쁜하루 | 2014/02/12 | 3,484 |
349767 | 7세 아이... 책 어떤걸 읽게 해주어야 할까요 1 | 김 | 2014/02/12 | 1,348 |
349766 | 아까 글올렸는데 번호가 잘못되었던거예요 11 | 샤넬 | 2014/02/12 | 1,525 |
349765 | 직딩인데 2월에 이사도 있어서 월차를 그때.내려고해요.. 3 | 초등졸업 | 2014/02/12 | 761 |
349764 | 어제오늘 따말 안헸나요? 1 | 드라마 | 2014/02/12 | 949 |
349763 | 주니어 런닝 사려는데 텐셀소재 좋을까요? 2 | 교복안에입을.. | 2014/02/12 | 790 |
349762 | 이상화선수 금메달 땄어요!! 41 | 오리천사 | 2014/02/12 | 7,873 |
349761 | 눈물이 나네요 10 | 환희 | 2014/02/12 | 2,528 |
349760 | 스케이팅 지금 몇조 하나요? 5 | ㅅㅇㅅ | 2014/02/12 | 639 |