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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
360446 | 다음주 결혼식에 모직코트 괜찮을까요? 2 | 열매사랑 | 2014/03/16 | 1,623 |
360445 | 아피나 가구 내구성 어떤가요? 12 | 식탁 | 2014/03/16 | 6,430 |
360444 | 너무 나한테 기대는 사람 17 | 쭈니 | 2014/03/16 | 4,473 |
360443 | 월남쌈 비릿할때는 왜 그럴까요 2 | ㅇ | 2014/03/16 | 1,166 |
360442 | 바다에 버리는 가축분뇨찌꺼기 먹은 물고기 홍게 대게 | ... | 2014/03/16 | 1,093 |
360441 | 강남기획부동산 환불받아온 후기!조심하세요 3 | 사기조심 | 2014/03/16 | 2,943 |
360440 | 가끔 서글퍼요 2 | ..... | 2014/03/16 | 753 |
360439 | 난 다시 태어난다면 너랑 결혼안한다 11 | 부부싸움 | 2014/03/16 | 3,288 |
360438 | 국정원이 만든 간첩조작사건이 그동안 참 많았네요 4 | 국정원간첩 | 2014/03/16 | 826 |
360437 | 맘에 드는 퀼팅 코트 52 | 고민 | 2014/03/16 | 13,847 |
360436 | 유아인 연기 스타일 원래 이런가요? 12 | 나 | 2014/03/16 | 4,569 |
360435 | 결혼정보회사 미친거 아닌가요? 18 | 미쳤네 | 2014/03/16 | 14,261 |
360434 | 교황 방한 반대 11 | 이해가..... | 2014/03/16 | 3,318 |
360433 | 세계 여성 정치인 비율 ‘역대 최고’… 한국 113위 1 | 비도크 | 2014/03/16 | 1,030 |
360432 | 부모님 스마트폰 구입, 기기 어디서 사면 그래도 싼가요? 4 | .. | 2014/03/16 | 1,300 |
360431 | 왜 항상 더 작고 못생긴 빵을 줄까요? 23 | --- | 2014/03/16 | 12,438 |
360430 | 몸매가 가늘고 날씬한 남자들은 3 | 찬란 | 2014/03/16 | 3,695 |
360429 | 사이판 pic 가족여행 가는데 남편이랑 아이들도 비치가운 필요할.. 4 | 아까 | 2014/03/16 | 1,569 |
360428 | 딱 두가지 고민이 있어요... 살이랑 시댁 ㅋ 3 | 두가지 | 2014/03/16 | 1,627 |
360427 | 버진올리브 비누 괜찮은가요? 5 | ^^ | 2014/03/16 | 1,245 |
360426 | 삼겹살이 돼지냄새가 너무납니다 6 | 11 | 2014/03/16 | 1,996 |
360425 | 초등학교 출석일 중요하나요..? 3 | 궁금 | 2014/03/16 | 1,994 |
360424 | 한라산 여자혼자 등산 하려는데 완만한가요 17 | 코코 | 2014/03/16 | 6,263 |
360423 | 베이비시터 식사 재료가 궁금해요. 2 | 밥 | 2014/03/16 | 1,741 |
360422 | 동생을 어디까지 도와주어야 하는지 15 | 고민 | 2014/03/16 | 2,752 |