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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
352328 | 김연아 선수 너무 아름답습니다 4 | 나거티브 | 2014/02/20 | 1,190 |
352327 | 클린!!연아양 클ㅣㄴ | 연아 | 2014/02/20 | 533 |
352326 | 우리연아....시작했나요??어떻게되어가나요?? 10 | 부자맘 | 2014/02/20 | 1,305 |
352325 | 급 조용해진 82. 어케되고 있나요 2 | ㅜㅠ | 2014/02/20 | 579 |
352324 | 82에서 증권사 다니다30대초에 교대편입 햇단 글 읽고요 1 | 교대편입 | 2014/02/20 | 2,071 |
352323 | 해외계신분들은 어디서보시나요 2 | ..어쩌나요.. | 2014/02/20 | 583 |
352322 | 잠이 확 깨네요 | 화이팅 | 2014/02/20 | 487 |
352321 | 심장마비..ㅜㅜ 걸릴것 같네요 6 | 00 | 2014/02/20 | 869 |
352320 | 김연아 랭킹 몇위인가요? 1 | 랭킹 | 2014/02/20 | 1,052 |
352319 | 연아경기 보면서 7 | 감자탕 | 2014/02/20 | 951 |
352318 | 지금 몇번까지 했나요? 8 | 힘들어요 | 2014/02/20 | 518 |
352317 | 도저히 못보겠어요.. | 피겨경기 | 2014/02/20 | 363 |
352316 | 30개월 아들이 자꾸 걷는게힘들다고하네요. 4 | ㅎ | 2014/02/20 | 767 |
352315 | 티비 십분간 끄려구요 ㅜ 1 | 회화나무 | 2014/02/20 | 365 |
352314 | 3조에 있다는 게 제일 걸리네요... 3 | 에휴 | 2014/02/20 | 1,157 |
352313 | 미국입니다. 연아 응원중 13 | 떨리네 | 2014/02/20 | 1,262 |
352312 | 연아경기때 진정효과로 아이스크림드세요 1 | ㄴㄹ | 2014/02/20 | 530 |
352311 | 너무떨려서 미치겠어요. 2 | 부자맘 | 2014/02/20 | 465 |
352310 | 독일 피겨해설 카타리나비트가 하네요.. 8 | 노티 | 2014/02/20 | 1,877 |
352309 | 졸음 참는 비법 알려주세요 아웅~~~ 4 | 아자 | 2014/02/20 | 614 |
352308 | 연아 경기 몇시정도에 할까요 2시 반? 너무 졸린데 10 | 손님 | 2014/02/20 | 1,006 |
352307 | 떨려요. 연아선수...윽 10 | 악 | 2014/02/20 | 951 |
352306 | 이제 3그룹인거죠?? 7 | 떨리네요.... | 2014/02/20 | 735 |
352305 | 김연아와 아사다마오 궁금한점 17 | 궁금 | 2014/02/20 | 2,234 |
352304 | 요번경기 점수 후한편인가요? 7 | 심판 | 2014/02/20 | 1,221 |