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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
347100 | 오뚜기 카레라면 단종됐나요? 2 | ,,, | 2014/01/31 | 1,965 |
347099 | 30분 마다 울리는 시댁 괘종 ㅜㅜ 9 | 말랑 | 2014/01/31 | 3,057 |
347098 | 오늘 눈물나는 사연이 왜이리 많나요 4 | 이제컴앞에서.. | 2014/01/31 | 3,039 |
347097 | 사모님,원장님분위기? 7 | 사과향 | 2014/01/31 | 2,768 |
347096 | 뭘 위해 사세요? 잘산다는게 뭐라 생각하세요? 16 | .... | 2014/01/31 | 3,826 |
347095 | 20년된아파트 7 | ... | 2014/01/31 | 2,807 |
347094 | 애들과 살기로 했어요... 45 | 별거녀 | 2014/01/31 | 12,883 |
347093 | 전세 만기일..묵시적 계약연장..다시 여쭐게요~ 6 | ,,, | 2014/01/31 | 1,869 |
347092 | 송강호 닮은 꼴 대회라더니 송강호가 나와서 몰카하는거 아닌지 7 | ㅎㄷㄷ | 2014/01/31 | 3,807 |
347091 | 44사이즈나 55가 작게 나오는 원피스 브랜드 어떤게 있을까요?.. 3 | 럭키 | 2014/01/31 | 4,044 |
347090 | 한선교...얘긴 없네요...트윗에선 난린데... 23 | 뉴스타파땡큐.. | 2014/01/30 | 11,366 |
347089 | 혼자서 술 한잔 합니다 8 | ㅜㅜ | 2014/01/30 | 1,923 |
347088 | 참깨라면 맛있나요? 21 | ... | 2014/01/30 | 6,473 |
347087 | 오늘 친정가니 너무 좋네요 4 | 자유 | 2014/01/30 | 1,829 |
347086 | 식샤를 합시다 1 | 주인공 | 2014/01/30 | 2,290 |
347085 | 엇그제 인터넷 검색하다 육성으로 웃었네요. 3 | ㅋㅋㅋ | 2014/01/30 | 1,979 |
347084 | 홈쇼핑에 갈비찜시켜보신분?? 7 | 갈비찜 | 2014/01/30 | 1,715 |
347083 | 아이키우면서 할만한 직업이나 알바뭐가있을까요 2 | ㅡ | 2014/01/30 | 1,537 |
347082 | 한국 네슬레는 어떤 회사인가요? 1 | .. | 2014/01/30 | 1,879 |
347081 | 직장에서 인정받기 쉬운 성향이 있을까요? 직장선배님들 조언구해요.. 16 | 고민 | 2014/01/30 | 4,134 |
347080 | 대형아파트(40평대) 전세로 4~6년 정도 거주할 수 있는 물건.. 5 | fdhdhf.. | 2014/01/30 | 2,433 |
347079 | 영어잘하시는 분 좀 알려주세요 4 | ..영어 | 2014/01/30 | 1,574 |
347078 | 베를린 영화 재미있나요? 3 | 볼까 말까?.. | 2014/01/30 | 1,783 |
347077 | 형님때문에 눈물이 나네요. 24 | 흑... | 2014/01/30 | 12,521 |
347076 | 오빠도 새언니도 너무하단 생각만 듭니다, 94 | 시누이 | 2014/01/30 | 22,315 |