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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
348428 | 코란도c 실제로 보신분들 계세요? 2 | 차 | 2014/02/02 | 1,700 |
348427 | 김미영 팀장님께 질문있어요. 6 | 궁금 | 2014/02/02 | 2,779 |
348426 | 이 시간에 애들 뛰는건 아닌거죠? 3 | ㅡㅡ | 2014/02/02 | 904 |
348425 | 노래 찾아주세요.일본가요 4 | mundi | 2014/02/02 | 817 |
348424 | 코엑스 근처 저녁식사&맥주 괜찮은데 있나요? 2 | ^^ | 2014/02/02 | 1,426 |
348423 | 만화 바람의 나라 완결됐나요 2 | sf | 2014/02/02 | 1,992 |
348422 | 정말 매력적인 사람이 되어보고 싶어요. 6 | 궁금 | 2014/02/02 | 4,848 |
348421 | 연애하고 싶어요 1 | 아웅 | 2014/02/02 | 931 |
348420 | 드디어 집을 나왔습니다,,,, 25 | ,,,, | 2014/02/02 | 11,798 |
348419 | 전원주택 사는분계시면 힘든점좀 솔직히 말씀해주시겠어요? 56 | 전원이좋다 | 2014/02/02 | 40,331 |
348418 | 뒤늦게 설레는 건 뭘까요 5 | . | 2014/02/01 | 2,465 |
348417 | Ebs 스타탄생 1 | 에버그린 | 2014/02/01 | 1,568 |
348416 | 여자는 여우?여야 인생이편한가봐요 8 | ggbe | 2014/02/01 | 6,318 |
348415 | 인연끊은 시댁에서 아무 일 없었다는 듯 이번엔 오겠냐 할때 41 | 트라우마 | 2014/02/01 | 15,643 |
348414 | 지금 김연아 다큐 보시는 분있으신가요? kbs1. 10 | 지금 | 2014/02/01 | 3,899 |
348413 | tvN 더지니어스 새누리당 출연진 4 | 유감 | 2014/02/01 | 1,419 |
348412 | 렉스코트 털빠짐이 너무너무 심한데 2 | //// | 2014/02/01 | 3,472 |
348411 | 저도 친정집 가고싶어요.. 6 | 명절 | 2014/02/01 | 1,894 |
348410 | 한국여자들이 가슴이 작은 이유 ㅋㅋㅋ 21 | 가설일뿐 | 2014/02/01 | 14,217 |
348409 | 도둑들 보세요? 1 | ㅇ | 2014/02/01 | 1,771 |
348408 | 세바퀴에 콩고 욤비가족 나왔어요 2 | ,,, | 2014/02/01 | 2,228 |
348407 | 약국약 5일째 방광염인데 혈뇨에요 15 | 더 아파요 | 2014/02/01 | 13,472 |
348406 | 호치민에서 꼭 해야할것이 무엇일까요^^ | 호치민 | 2014/02/01 | 810 |
348405 | 세번 결혼하는 여자에 문채원이 나오는거 같은데. 8 | 세결여 | 2014/02/01 | 5,754 |
348404 | 바다가 들린다... 혈압 올라요 4 | ... | 2014/02/01 | 1,999 |