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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
348602 | 왕가네 정말...작가가 잊어버린거 아닐까요 11 | 복장터짐 | 2014/02/01 | 8,170 |
348601 | 명절에 고생했다고 명품백 사준데요.. 5 | 남편이 | 2014/02/01 | 4,804 |
348600 | 이혼은 생각없고, 적금한돈 다 내 놓으라네요 1 | 답답해요 | 2014/02/01 | 3,287 |
348599 | 요즘 여대도 들어가기 힘든가요? 15 | 요즘 | 2014/02/01 | 5,186 |
348598 | 지금 별 그대 보고 있어요. 9회째 보는데..(스포 원함) 6 | 별그대를 | 2014/02/01 | 1,877 |
348597 | 명절에 남동생 집에 어머니 뵈러 갈 때 12 | 맏며느리 | 2014/02/01 | 3,492 |
348596 | 부대찌개 어디를 선호하시나요 2 | 고정점넷 | 2014/02/01 | 1,349 |
348595 | 개똥쑥차 끓여먹고 놀랐어요 8 | 으흐 | 2014/02/01 | 5,069 |
348594 | 대장내시경 참관해보신분 계신가요 6 | 궁금 | 2014/02/01 | 2,899 |
348593 | 동서지간 서로 생일 챙기시나요? 13 | 동서 | 2014/02/01 | 5,150 |
348592 | 왕가네 교감쌤 왜 그만두죠? 5 | . . | 2014/02/01 | 4,099 |
348591 | 제 아이가 장애1급인데요 21 | mmm | 2014/02/01 | 6,747 |
348590 | tvN 응급남녀에서 송지효 4 | ㄴㄴ | 2014/02/01 | 4,220 |
348589 | 소액결제 사기 당했어용 ㅋㅋ 1 | 어쩌라고75.. | 2014/02/01 | 1,873 |
348588 | <구정특집> 스스로 빛 좋은 개살구를 만드는 한국 | 손전등 | 2014/02/01 | 1,021 |
348587 | (질문)카톡 친구 질문입니다. 1 | 카톡은어려워.. | 2014/02/01 | 859 |
348586 | 머리 탈모가 왔는데 엄청난 충격을 받았어요. 7 | mm | 2014/02/01 | 4,964 |
348585 | 전라도는 식당도 남도식 김치 나오나요? 3 | ㅇㅇ | 2014/02/01 | 1,346 |
348584 | 유치원에서 파트로 근무중이에요. 5 | 요즘 | 2014/02/01 | 2,712 |
348583 | 갑상선암수술후 동위원소 치료하면 가족들한테 안 좋은가요?? 14 | rrr | 2014/02/01 | 10,984 |
348582 | 수학 선행 안하고 중학교 입학하는 아이없나요? 6 | 선행 | 2014/02/01 | 2,770 |
348581 | 웃기는 현실 3 | ---- | 2014/02/01 | 1,619 |
348580 | 약국화장품중에서 수분크림 추천좀 해주세요. 2 | 약국화장품 | 2014/02/01 | 2,224 |
348579 | 정보유출이후 이상한 문자가 많이 오지 않나요? 26 | 하늘하늘 | 2014/02/01 | 4,854 |
348578 | 척추 수술 추천 좀 해주세요.. 3 | 추천좀 | 2014/02/01 | 961 |