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개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 | 
|---|---|---|---|---|
| 348508 | 루바브 케익 들어보신 분? 8 | --- | 2014/02/01 | 2,660 | 
| 348507 | 척추수술..개인병원? 종합병원? 어디로 가야할까요 12 | 척추 | 2014/02/01 | 4,797 | 
| 348506 | 혼자 사는 분 안외로우세요? 13 | ........ | 2014/02/01 | 5,989 | 
| 348505 | 잠 안오고 심심하신분 몰래카메라 오랜만에 보세요~ 3 | ㅋㅋ | 2014/02/01 | 1,524 | 
| 348504 | 제사 몇대까지 지내고 계세요? 4 | 질문 | 2014/02/01 | 3,263 | 
| 348503 | 별그대 보다가 전지현 보고 놀랐네요 63 | 인생살이 | 2014/02/01 | 22,500 | 
| 348502 | 목에 생선가시가 걸려 대학병원 8 | ᆢ | 2014/02/01 | 6,727 | 
| 348501 | 제가 안하면 시누들이 할까요? 16 | 과연 | 2014/02/01 | 4,266 | 
| 348500 | 만약 여자가 남자보다 결혼비용 같던지 더 많이 쓴다면.. 37 | 궁금해서 | 2014/02/01 | 5,685 | 
| 348499 | 갈비 좀 봐주세요 ㅠㅠ 2 | 속상해요 | 2014/02/01 | 1,098 | 
| 348498 | 실내에 있을때에도 자외선차단제 발라야하나요? 3 | ... | 2014/02/01 | 1,853 | 
| 348497 | 세결여에서 전 채린이가 불쌍하게 보이네요. 19 | 아무리생각해.. | 2014/02/01 | 4,818 | 
| 348496 | 때밀이 쓰니까 피부가 대박인데.. 55 | ㅌㅌ | 2014/01/31 | 26,640 | 
| 348495 | 결혼비용 대박 충격이네요 8 | .... | 2014/01/31 | 6,034 | 
| 348494 | 카풀 너무 힘들어요. 하소연안하면 홧병날듯 36 | 넘힘들어요... | 2014/01/31 | 14,453 | 
| 348493 | 영화 조블랙의 사랑 기억하시는 3 | 영화 | 2014/01/31 | 1,551 | 
| 348492 | 초3 정도나 그 아래 애들. 세뱃돈 전부 저축? 아님 일부 떼어.. 1 | 호호 | 2014/01/31 | 1,434 | 
| 348491 | 결혼전처럼 울 가족끼리만 여행가고 싶어요 5 | 배우자들 빼.. | 2014/01/31 | 2,588 | 
| 348490 | 아이허브 주문하려는데 뭐가 문제인건지 몰겟어요 3 | 허브 | 2014/01/31 | 1,373 | 
| 348489 | 상처소독 과산화수소로 하나요? 9 | ㅇㅇㅇ | 2014/01/31 | 7,606 | 
| 348488 | 공기청정기 추천 부탁드려요~~제발~~ 4 | 공기 | 2014/01/31 | 2,509 | 
| 348487 | 성균관대(자연과학 캠퍼스)디지탈 도서관 감상하세요. 6 | 샤론수통 | 2014/01/31 | 1,526 | 
| 348486 | 초1여아와 볼만한 뮤지컬 추천부탁드려요! 2 | 독감예방 | 2014/01/31 | 714 | 
| 348485 | 친정 조카 13 | 세상에나 | 2014/01/31 | 4,825 | 
| 348484 | 간장게장의 간장이 말라서.질감이 꿀처럼 됐어요. 1 | ,,, | 2014/01/31 | 633 |