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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
352584 | 낮잠 | 늘보 | 2014/02/20 | 475 |
352583 | 미스코리아 이연희 넘 예쁘지 않나요? 10 | 아자 | 2014/02/20 | 2,486 |
352582 | 총각무김치 곰팡이피었는데, 어떻게 먹을수 있을까요 3 | 총각무김치 | 2014/02/20 | 1,963 |
352581 | 패션쇼는 아니지만... 1 | 의상 | 2014/02/20 | 503 |
352580 | 늦은 나이에 간호학과 고민중이에요 6 | lucky7.. | 2014/02/20 | 4,532 |
352579 | 차리고 다닐려니 귀찮다 18 | /// | 2014/02/20 | 4,463 |
352578 | 라텍스요 | 봄이 온다 | 2014/02/20 | 413 |
352577 | 오스굿씨? 아시는 분 계세요 1 | dd | 2014/02/20 | 501 |
352576 | 김연아 점수 발표되자 "진짜 짜다" 혼잣말 포.. 1 | SBSCNB.. | 2014/02/20 | 4,778 |
352575 | 아이들을 키워가면서 드는 생각 16 | 팔불출 | 2014/02/20 | 4,190 |
352574 | 피겨룰을 모르세요? 요리대회에 나갔다 생각해 보세요. 5 | 소금밭피겨 | 2014/02/20 | 2,187 |
352573 | 시부모님 해외여행 어디까지 지원해야? 10 | 늦겨울 | 2014/02/20 | 3,556 |
352572 | 엠빙신은 왜 저러는지.. | 멍청 | 2014/02/20 | 891 |
352571 | 도우미 속풀이 12 | 속풀이 | 2014/02/20 | 2,934 |
352570 | 운동 전문가님들 이렇게 변하려면 얼마정도 운동해야 할까요? 6 | ... | 2014/02/20 | 1,498 |
352569 | 롯지랑 르쿠르제요. 5 | 123 | 2014/02/20 | 2,347 |
352568 | 네이버 중고나라에서 3 | 네이버 | 2014/02/20 | 742 |
352567 | 김연아 몸풀기 덤블링 보셨어요? 13 | -- | 2014/02/20 | 8,799 |
352566 | 김연아, "그동안 못해 본 것 다 해보고 싶어요&quo.. 8 | 손전등 | 2014/02/20 | 3,144 |
352565 | 연아 프리 잘할거라고 믿습니다.. 1 | 믿습니다.... | 2014/02/20 | 538 |
352564 | 초등 5학년.. 7차 라고 되어있는 작년? 판 전과 써도 되나요.. 2 | 전과 | 2014/02/20 | 513 |
352563 | 보일러를 안틀었더니 동파되었는데 주인한테 물어주어야하나요? 48 | 동파 | 2014/02/20 | 6,080 |
352562 | 김연아 쇼트 0점 준 심판 누구? '아델리나 코스트코바에게는 무.. | as | 2014/02/20 | 2,859 |
352561 | 저희 아파트에 법원경매 떳는데요? 2 | 카레라이스 | 2014/02/20 | 2,262 |
352560 | cms...계속 보내야할까요? 2 | 승짱 | 2014/02/20 | 1,899 |