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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
347148 | 육전이라는거아세요 18 | 점순이 | 2014/02/01 | 5,560 |
347147 | 400리터 이상급 스탠드형 김치냉장고 추천좀 해주세요. | 사슴해 | 2014/02/01 | 914 |
347146 | 결혼운 맞아요? 6 | high | 2014/02/01 | 4,304 |
347145 | 옷은 절대로 입어보고 사야 한다고 이야기 해 주세요 5 | ... | 2014/02/01 | 2,628 |
347144 | 연봉 1억인데 순환근무면 남편으로써 어때요? 18 | ㅇㅇ | 2014/02/01 | 5,553 |
347143 | 로맨스가 필요해 3 재미있나요? 20 | 푸들푸들해 | 2014/02/01 | 3,694 |
347142 | 양재근처점심먹을곳 5 | .. | 2014/02/01 | 1,835 |
347141 | 명절스트레스 미운남편 시부모 마음이 안다스려지네요 3 | 귀경길 | 2014/02/01 | 1,776 |
347140 | 일키로도 안늘었어요 | ... | 2014/02/01 | 744 |
347139 | 저희 아버지 왜 병원에 안 가시려는 걸까요...ㅠㅠ.. 4 | 꽃사임당 | 2014/02/01 | 1,184 |
347138 | 제가 감수성이 풍부하지 않다고 깨달은 시점이 6 | 음 | 2014/02/01 | 2,296 |
347137 | 귀국예정인데요. 입국후 면세점 이용 가능할까요? 4 | ... | 2014/02/01 | 22,357 |
347136 | 고등학생 자녀들과의 뮤지컬이나 전시회 추천좀.. 3 | 나고딩엄마 | 2014/02/01 | 955 |
347135 | 집방위에 맞춰 살아 운이 들어오신 분 계세요??? 3 | as | 2014/02/01 | 2,001 |
347134 | 우리집 개 5 | 우리집 개 | 2014/02/01 | 1,483 |
347133 | AP, 버지니아 주 교과서 동해 병기, 한일 치열한 공방 1 | light7.. | 2014/02/01 | 726 |
347132 | 시아버지... 2 | .. | 2014/02/01 | 1,210 |
347131 | 이제 친정 좀 가자니까 짜증내네요 15 | 속상해요 | 2014/02/01 | 5,347 |
347130 | 응사는 낚시질로 일관하더니 마치고는 사골끓이듯 우려먹네요. 8 | 사골 | 2014/02/01 | 2,646 |
347129 | 오늘 오월의 종 영업하나요? 1 | 혹시 | 2014/02/01 | 936 |
347128 | 이봉원 잼없어요.. 8 | 인간의조건 | 2014/02/01 | 3,532 |
347127 | 비공개로 쓰는 블로그, 관리자는 볼 수 있나요? 3 | 어째서 | 2014/02/01 | 1,779 |
347126 | 뮤지컬 이나 전시회 5 | happpp.. | 2014/02/01 | 927 |
347125 | 겨우뺀 3키로 4 | 명절싫어 | 2014/02/01 | 2,074 |
347124 | 최선자씨 무당 아니예요 5 | 에엥 | 2014/02/01 | 4,039 |