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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
347016 | 차례 안지내는 집이라 편하네요 4 | ㅁㅁ | 2014/01/31 | 1,749 |
347015 | 일*충들이 겨울왕국 띄운다네요 37 | 좋은영화죽이.. | 2014/01/31 | 5,608 |
347014 | 예민하고 까탈스러운 사람을 좋아하시는 분 계시나요? 9 | 영원과 하루.. | 2014/01/31 | 6,282 |
347013 | 이런식의 회사는 어떨까요 | go | 2014/01/31 | 743 |
347012 | 이런게 암내인가요? 15 | 지금도 | 2014/01/31 | 5,454 |
347011 | 오뚜기 카레라면 단종됐나요? 2 | ,,, | 2014/01/31 | 1,974 |
347010 | 30분 마다 울리는 시댁 괘종 ㅜㅜ 9 | 말랑 | 2014/01/31 | 3,067 |
347009 | 오늘 눈물나는 사연이 왜이리 많나요 4 | 이제컴앞에서.. | 2014/01/31 | 3,049 |
347008 | 사모님,원장님분위기? 7 | 사과향 | 2014/01/31 | 2,780 |
347007 | 뭘 위해 사세요? 잘산다는게 뭐라 생각하세요? 16 | .... | 2014/01/31 | 3,843 |
347006 | 20년된아파트 7 | ... | 2014/01/31 | 2,816 |
347005 | 애들과 살기로 했어요... 45 | 별거녀 | 2014/01/31 | 12,893 |
347004 | 전세 만기일..묵시적 계약연장..다시 여쭐게요~ 6 | ,,, | 2014/01/31 | 1,875 |
347003 | 송강호 닮은 꼴 대회라더니 송강호가 나와서 몰카하는거 아닌지 7 | ㅎㄷㄷ | 2014/01/31 | 3,821 |
347002 | 44사이즈나 55가 작게 나오는 원피스 브랜드 어떤게 있을까요?.. 3 | 럭키 | 2014/01/31 | 4,052 |
347001 | 한선교...얘긴 없네요...트윗에선 난린데... 23 | 뉴스타파땡큐.. | 2014/01/30 | 11,380 |
347000 | 혼자서 술 한잔 합니다 8 | ㅜㅜ | 2014/01/30 | 1,937 |
346999 | 참깨라면 맛있나요? 21 | ... | 2014/01/30 | 6,512 |
346998 | 오늘 친정가니 너무 좋네요 4 | 자유 | 2014/01/30 | 1,841 |
346997 | 식샤를 합시다 1 | 주인공 | 2014/01/30 | 2,302 |
346996 | 엇그제 인터넷 검색하다 육성으로 웃었네요. 3 | ㅋㅋㅋ | 2014/01/30 | 1,994 |
346995 | 홈쇼핑에 갈비찜시켜보신분?? 7 | 갈비찜 | 2014/01/30 | 1,735 |
346994 | 아이키우면서 할만한 직업이나 알바뭐가있을까요 2 | ㅡ | 2014/01/30 | 1,551 |
346993 | 한국 네슬레는 어떤 회사인가요? 1 | .. | 2014/01/30 | 1,895 |
346992 | 직장에서 인정받기 쉬운 성향이 있을까요? 직장선배님들 조언구해요.. 16 | 고민 | 2014/01/30 | 4,181 |