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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
350395 | 칠순 잔치요 10 | 그칠순 | 2014/02/13 | 2,473 |
350394 | 으흑..별그대....... 15 | 아놔.. | 2014/02/13 | 4,661 |
350393 | 오상진 아나운서는 33 | 티티 | 2014/02/13 | 18,019 |
350392 | 전광열이 재혼한거예요? 15 | 궁금 | 2014/02/13 | 25,865 |
350391 | 갈증날때 아무리 물을 마셔도 해소가 안돼요.ㅜㅜ 9 | 궁금 | 2014/02/13 | 9,321 |
350390 | 아이허브 주문하려고 하는데요. 몇일간격으로 해야하나요? 2 | 아이허브 | 2014/02/13 | 1,691 |
350389 | 규칙적이던 생리도 닷세째없고 임신도 아니고 뭘까요? 3 | 이건뭔가요 | 2014/02/13 | 1,461 |
350388 | 리모컨 찾기 6 | .. | 2014/02/13 | 971 |
350387 | 안철수가 섬노예에 대해 언급하네요 | ........ | 2014/02/13 | 838 |
350386 | 별그대에서 시크릿가든이 보여요 3 | 푸슝 | 2014/02/13 | 2,576 |
350385 | 김연아선수가 교정한 치과...혹시 아시는분 계실까요? 13 | 교정치과 | 2014/02/13 | 13,101 |
350384 | 사실 도민준입장에서 꼭외계로 6 | 별그대 | 2014/02/13 | 2,653 |
350383 | 이상화선수 경기요 1 | 두근두근 | 2014/02/13 | 1,383 |
350382 | 서울에 사는분들께 | 부탁 | 2014/02/13 | 493 |
350381 | 별그대 수지는 왜 하얗게 처리한거죠? 보신분? 9 | ㅇ | 2014/02/13 | 5,035 |
350380 | 시드니 여행 조언 좀 붐비는 시간에 한번더 여쭤볼께요^^ 1 | 히히 | 2014/02/13 | 492 |
350379 | 어린이집과 유치원중.. 2 | 초보 | 2014/02/13 | 776 |
350378 | 턱관절염때문에 충치치료도 못 받겠어요 3 | 턱아파 | 2014/02/13 | 1,782 |
350377 | 방금 별그대에 잠깐 나왔던 클래식 음악 제목 좀 5 | 클래식 질문.. | 2014/02/13 | 1,781 |
350376 | 마음이 쓸쓸하고 허전하네요 1 | 쩝 | 2014/02/13 | 768 |
350375 | 팔아먹을 걸 팔아먹을 일이지.......... | 손전등 | 2014/02/13 | 829 |
350374 | 일년이개월이나 된 들기름으로 나물 무쳤어요.어떡해야 | 어떡 | 2014/02/13 | 2,056 |
350373 | 화재로 전소된 집입니다. 회원님들의 조언을 부탁드립니다. 8 | roseju.. | 2014/02/13 | 3,124 |
350372 | 보름밥~급질 3 | 컴대기 | 2014/02/13 | 1,098 |
350371 | 대통령 ”체육계 부조리 근절”…검찰, 전방위 수사 4 | 세우실 | 2014/02/13 | 1,076 |