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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
353167 | 아 진짜 밤 새야 하나봐요 =.= 5 | 햇살가득 | 2014/02/20 | 1,553 |
353166 | 김연아 쇼트 클린 74점 얼마 받았네요...(소수점 까먹음) 5 | BBC | 2014/02/20 | 1,811 |
353165 | 독일방송에서 점수가 짜다네요 23 | 심판들 | 2014/02/20 | 14,130 |
353164 | 점수 어이없네요... | .. | 2014/02/20 | 1,045 |
353163 | 왜 점수가 저렇게 나오는지? | 참맛 | 2014/02/20 | 1,112 |
353162 | 자전거 쇠줄 비번 잊어버렸는데 어떻게 해야해요?ㅜㅜ 2 | ... | 2014/02/20 | 845 |
353161 | 김연아 선수 너무 아름답습니다 4 | 나거티브 | 2014/02/20 | 1,225 |
353160 | 클린!!연아양 클ㅣㄴ | 연아 | 2014/02/20 | 566 |
353159 | 우리연아....시작했나요??어떻게되어가나요?? 10 | 부자맘 | 2014/02/20 | 1,338 |
353158 | 급 조용해진 82. 어케되고 있나요 2 | ㅜㅠ | 2014/02/20 | 615 |
353157 | 82에서 증권사 다니다30대초에 교대편입 햇단 글 읽고요 1 | 교대편입 | 2014/02/20 | 2,109 |
353156 | 해외계신분들은 어디서보시나요 2 | ..어쩌나요.. | 2014/02/20 | 616 |
353155 | 잠이 확 깨네요 | 화이팅 | 2014/02/20 | 519 |
353154 | 심장마비..ㅜㅜ 걸릴것 같네요 6 | 00 | 2014/02/20 | 898 |
353153 | 김연아 랭킹 몇위인가요? 1 | 랭킹 | 2014/02/20 | 1,095 |
353152 | 연아경기 보면서 7 | 감자탕 | 2014/02/20 | 986 |
353151 | 지금 몇번까지 했나요? 8 | 힘들어요 | 2014/02/20 | 562 |
353150 | 도저히 못보겠어요.. | 피겨경기 | 2014/02/20 | 397 |
353149 | 30개월 아들이 자꾸 걷는게힘들다고하네요. 4 | ㅎ | 2014/02/20 | 816 |
353148 | 티비 십분간 끄려구요 ㅜ 1 | 회화나무 | 2014/02/20 | 410 |
353147 | 3조에 있다는 게 제일 걸리네요... 3 | 에휴 | 2014/02/20 | 1,204 |
353146 | 미국입니다. 연아 응원중 13 | 떨리네 | 2014/02/20 | 1,299 |
353145 | 연아경기때 진정효과로 아이스크림드세요 1 | ㄴㄹ | 2014/02/20 | 578 |
353144 | 너무떨려서 미치겠어요. 2 | 부자맘 | 2014/02/20 | 511 |
353143 | 독일 피겨해설 카타리나비트가 하네요.. 8 | 노티 | 2014/02/20 | 1,915 |