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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
346932 | 양재 코스트코에 남성실내복 있나요? 2 | 요리잘하고픈.. | 2014/01/30 | 954 |
346931 | 초보..텃밭에 키우기쉬운 농작물 추천부탁드려요 5 | 왕 | 2014/01/30 | 3,518 |
346930 | 신구 할배가 연기를 잘 하나요? 16 | ... | 2014/01/30 | 3,012 |
346929 | (컴대기) 아이허브 첫구매 했는대요 사은품은 따로 신청하는건가요.. 5 | 땡글이 | 2014/01/30 | 1,898 |
346928 | 명절이너무싫어요 19 | 명절 | 2014/01/30 | 4,546 |
346927 | 박근혜 불통’ 닮기 선두주자 김한길 1 | 야권연대 | 2014/01/30 | 749 |
346926 | 두피마사지 열심히 하면 피부도 탱탱해질까요? 5 | 탱탱 | 2014/01/30 | 2,300 |
346925 | 오늘 저녁은 뭐드시나요? 4 | 궁금 | 2014/01/30 | 1,859 |
346924 | 애 많이 낳는 사람 왜 욕하냐면요... 81 | .. | 2014/01/30 | 14,679 |
346923 | 국민TV 실시간 라디오 어떻게 듣나요? 3 | 온에어 | 2014/01/30 | 906 |
346922 | 고기집에서 양파넣어먹는 간장이요 어떻게 만드나요 6 | 궁금 | 2014/01/30 | 3,563 |
346921 | 내일 서울 놀만한데 여는 곳 어디있나요? 1 | 서너시간보낼.. | 2014/01/30 | 982 |
346920 | 갈비찜이 왕창탔어요 1 | 갈비찜 | 2014/01/30 | 2,111 |
346919 | 실크블라우스..가격 대비 활용도 괜찮은가요? 6 | 사까마까 | 2014/01/30 | 1,884 |
346918 | 무 말랭이를 만두속에 넣으려면 어떻게.... 1 | 만두여사 | 2014/01/30 | 1,737 |
346917 | 전세 재계약 통보요..2월초가 만기면.. 6 | ,,, | 2014/01/30 | 2,325 |
346916 | 설 지내는 총 비용.. 도대체 얼마 생각들 하시나요? 20 | 비용 | 2014/01/30 | 3,737 |
346915 | 차례지낼 때 향 세우는 법 좀 부탁드려요 4 | 우리동네마법.. | 2014/01/30 | 1,156 |
346914 | 서울 맛있는 타르트 파는곳 13 | 타르트 | 2014/01/30 | 2,297 |
346913 | 굴전땜에 열받았다 쓴 사람인데요 13 | 아놔진짜 | 2014/01/30 | 5,052 |
346912 | 해외에 계신 님들은 명절 오면 어떤 11 | 기분인지 | 2014/01/30 | 2,017 |
346911 | 헬리코박터 치료받는 시아버지가 애들입에 먹던거 넣어주시면 13 | ㅇㅇ | 2014/01/30 | 4,060 |
346910 | 시장에서 배우 김형일씨 봤어요 14 | ^^ | 2014/01/30 | 10,549 |
346909 | 건방풍나물 | ... | 2014/01/30 | 1,103 |
346908 | 저도 소설 제목 좀.. 2 | 묻어가기 | 2014/01/30 | 1,036 |