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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
347170 | 오늘 친정가니 너무 좋네요 4 | 자유 | 2014/01/30 | 1,826 |
347169 | 식샤를 합시다 1 | 주인공 | 2014/01/30 | 2,279 |
347168 | 엇그제 인터넷 검색하다 육성으로 웃었네요. 3 | ㅋㅋㅋ | 2014/01/30 | 1,971 |
347167 | 홈쇼핑에 갈비찜시켜보신분?? 7 | 갈비찜 | 2014/01/30 | 1,702 |
347166 | 아이키우면서 할만한 직업이나 알바뭐가있을까요 2 | ㅡ | 2014/01/30 | 1,526 |
347165 | 한국 네슬레는 어떤 회사인가요? 1 | .. | 2014/01/30 | 1,866 |
347164 | 직장에서 인정받기 쉬운 성향이 있을까요? 직장선배님들 조언구해요.. 16 | 고민 | 2014/01/30 | 4,096 |
347163 | 대형아파트(40평대) 전세로 4~6년 정도 거주할 수 있는 물건.. 5 | fdhdhf.. | 2014/01/30 | 2,419 |
347162 | 영어잘하시는 분 좀 알려주세요 4 | ..영어 | 2014/01/30 | 1,547 |
347161 | 베를린 영화 재미있나요? 3 | 볼까 말까?.. | 2014/01/30 | 1,760 |
347160 | 형님때문에 눈물이 나네요. 24 | 흑... | 2014/01/30 | 12,487 |
347159 | 오빠도 새언니도 너무하단 생각만 듭니다, 94 | 시누이 | 2014/01/30 | 22,254 |
347158 | 좌파가 점유한 교육현장, 부모님이 지켜내야 합니다 24 | 선동시대 | 2014/01/30 | 2,353 |
347157 | 진짜 제 엄마,가족이 어딘가에 있었으면 좋겠어요. 16 | 6 | 2014/01/30 | 4,218 |
347156 | 독감을 앓고 있는 중인데, 아이 있는 친구집에 가야할까요. 6 | 어쩔지 | 2014/01/30 | 1,423 |
347155 | 고현정 코는 자연산인 줄 알았어요 8 | 성형 | 2014/01/30 | 10,168 |
347154 | 요즘82 왜이러죠 1 | 정수리 | 2014/01/30 | 1,521 |
347153 | 지금 씨제이에서 하는 갤럭시메가 1 | 초보 | 2014/01/30 | 1,246 |
347152 | 타미플루는 꼭 5일 다먹어야하나요? 10 | 플루 | 2014/01/30 | 18,943 |
347151 | [원전]버섯이 가리키는 방사능 오염 일본지도 .jpg 5 | 참맛 | 2014/01/30 | 3,597 |
347150 | 대한항공 너무해요. 7 | 점많음 | 2014/01/30 | 3,874 |
347149 | 빕스 이렇게 먹을게 없었나요? 21 | 빕스 | 2014/01/30 | 7,970 |
347148 | 코렐 유해성 정말인가요? 5 | 살림장만 | 2014/01/30 | 10,837 |
347147 | 급질)중1수학문제좀 도와주세요 1 | aka | 2014/01/30 | 971 |
347146 | 동서가 오늘 안왔어요.. 37 | -- | 2014/01/30 | 14,680 |