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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
355490 | 선미 새노래 컨셉 미쳤네요;;;;;;; 9 | 미쳤나봐떡고.. | 2014/02/26 | 12,593 |
355489 | 에어쿠션 많이 사용하나요? 4 | 칸 | 2014/02/26 | 2,719 |
355488 | 안현수 아버지가 혼인신고 사실도 몰랐다네요.. 58 | 안현수요 | 2014/02/26 | 23,322 |
355487 | 남자는 처음 본 여자에게도 성욕을 느끼나요? 26 | 지봉 | 2014/02/26 | 43,107 |
355486 | 코타키나발루3박4일, or 터키 4박5일 7 | .... | 2014/02/26 | 3,363 |
355485 | 한국판 셜록이래요 5 | ..... | 2014/02/26 | 2,827 |
355484 | 길거리음식 장사는 하지 마세요! 4 | 장사 | 2014/02/26 | 11,979 |
355483 | 남자예요 조언구해봅니다 36 | 헬프미 | 2014/02/26 | 8,416 |
355482 | 필립스 푸드마스터 vs 한일 빨간통 1 | 해피해피걸 | 2014/02/26 | 2,486 |
355481 | 최근 많이 읽은 글 김희애 관련 댓글 중에 15 | ... | 2014/02/26 | 4,868 |
355480 | 사업하시는 여성분들 - 무슨 사업하세요?? 15 | .. | 2014/02/26 | 5,411 |
355479 | 재미있는 어플 찾았어요. 2 | ㅋㅋ | 2014/02/26 | 1,836 |
355478 | 남편이랑 영화같은 사랑을 하고 결혼했었어요 17 | ..... | 2014/02/26 | 14,694 |
355477 | 산나물 간 최대한 적게 하는 방법좀 알려주세요 4 | 산나물 | 2014/02/26 | 1,048 |
355476 | 무슨 장사를 해야 살수 있을까요 53 | 생존.. | 2014/02/26 | 22,126 |
355475 | 센텔라 아시아티카 100% 원액..건성피부에 좋네요. 3 | 촉촉해 | 2014/02/26 | 3,843 |
355474 | 기다리고 기다리던 아들의 대학 입학식 27 | 엄마 | 2014/02/26 | 5,363 |
355473 | 자동차써비스센터 이용법좀 알려주세요 1 | 초보운전 | 2014/02/26 | 555 |
355472 | 한국과 미국 코스트코는 같은 상품 동시에 파나요? 6 | 코슷코소금 | 2014/02/26 | 2,232 |
355471 | 구스이불 샀는데 취소할까요 말까요. 9 | 구스이불 | 2014/02/26 | 2,375 |
355470 | 아이 입이 연아 교정전같아요 9 | 8세엄마 | 2014/02/26 | 3,318 |
355469 | 삼성전자 대졸 초봉은 어느정도 인가요? 4 | ㅇㅇ | 2014/02/26 | 6,355 |
355468 | 오리털 700 과 거위털 650 중에 뭐가 더 나을까요? 6 | Fill P.. | 2014/02/26 | 4,285 |
355467 | 어린이집에서 한글배우기 4 | 허참 | 2014/02/25 | 1,292 |
355466 | 아기엄마 패션 12 | 젖먹이는 | 2014/02/25 | 3,809 |