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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
347164 | 로맨스가 필요해 3 재미있나요? 20 | 푸들푸들해 | 2014/02/01 | 3,698 |
347163 | 양재근처점심먹을곳 5 | .. | 2014/02/01 | 1,838 |
347162 | 명절스트레스 미운남편 시부모 마음이 안다스려지네요 3 | 귀경길 | 2014/02/01 | 1,778 |
347161 | 일키로도 안늘었어요 | ... | 2014/02/01 | 748 |
347160 | 저희 아버지 왜 병원에 안 가시려는 걸까요...ㅠㅠ.. 4 | 꽃사임당 | 2014/02/01 | 1,186 |
347159 | 제가 감수성이 풍부하지 않다고 깨달은 시점이 6 | 음 | 2014/02/01 | 2,302 |
347158 | 귀국예정인데요. 입국후 면세점 이용 가능할까요? 4 | ... | 2014/02/01 | 22,360 |
347157 | 고등학생 자녀들과의 뮤지컬이나 전시회 추천좀.. 3 | 나고딩엄마 | 2014/02/01 | 965 |
347156 | 집방위에 맞춰 살아 운이 들어오신 분 계세요??? 3 | as | 2014/02/01 | 2,008 |
347155 | 우리집 개 5 | 우리집 개 | 2014/02/01 | 1,488 |
347154 | AP, 버지니아 주 교과서 동해 병기, 한일 치열한 공방 1 | light7.. | 2014/02/01 | 729 |
347153 | 시아버지... 2 | .. | 2014/02/01 | 1,220 |
347152 | 이제 친정 좀 가자니까 짜증내네요 15 | 속상해요 | 2014/02/01 | 5,356 |
347151 | 응사는 낚시질로 일관하더니 마치고는 사골끓이듯 우려먹네요. 8 | 사골 | 2014/02/01 | 2,653 |
347150 | 오늘 오월의 종 영업하나요? 1 | 혹시 | 2014/02/01 | 952 |
347149 | 이봉원 잼없어요.. 8 | 인간의조건 | 2014/02/01 | 3,546 |
347148 | 비공개로 쓰는 블로그, 관리자는 볼 수 있나요? 3 | 어째서 | 2014/02/01 | 1,787 |
347147 | 뮤지컬 이나 전시회 5 | happpp.. | 2014/02/01 | 933 |
347146 | 겨우뺀 3키로 4 | 명절싫어 | 2014/02/01 | 2,087 |
347145 | 최선자씨 무당 아니예요 5 | 에엥 | 2014/02/01 | 4,052 |
347144 | 총리와 나..윤아를 누가 연기를 시키는지 모르겠네요. 23 | 아이돌 | 2014/02/01 | 10,370 |
347143 | 덴마크는 추워요. 15 | 아뭐이런 | 2014/02/01 | 4,120 |
347142 | 명절덕담으로 멘스몇번했냐는 시모님 10 | 돌겠네 | 2014/02/01 | 5,917 |
347141 | 일본 사람들이 인사를 굉장히 잘하고 예의바른 이유가 특별히 있나.. 13 | 인사 | 2014/02/01 | 3,719 |
347140 | 명절에 새언니한테서 돈을 받았네요 3 | 에그 | 2014/02/01 | 2,983 |