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개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 |
|---|---|---|---|---|
| 348971 | 왕가네 넘 말이 안되네요 6 | 음 | 2014/02/02 | 3,846 |
| 348970 | 호박이네 부부강간 아닌가요??? 7 | 음 | 2014/02/02 | 4,855 |
| 348969 | 아디다스매장과 인터넷몰 가격차이가 많이나요 | ?? | 2014/02/02 | 1,463 |
| 348968 | 분당 여자혼자 살만한 아파트 추천부탁드려요. 14 | .. | 2014/02/02 | 5,097 |
| 348967 | 분노조절장애 다이어트 부작용인가요? ㅠ 5 | ㅠ | 2014/02/02 | 1,923 |
| 348966 | 뉴욕가는데요 옷을 가서 살까요? 싸들고 갈까요? 6 | 처음가요 | 2014/02/02 | 2,682 |
| 348965 | 공기업들이 40조원에 달하는 부채 줄이라는 지시를 받고 소유 부.. 1 | ..... | 2014/02/02 | 1,001 |
| 348964 | 운동부족 때문인지 담이 잘 와요 1 | 운동 | 2014/02/02 | 1,524 |
| 348963 | 둘째낳으면...정말 첫째가 그리 안쓰러워지나요? 9 | ㅡㅡ | 2014/02/02 | 2,778 |
| 348962 | 40대 중반 가구 바꾸고 싶어요 10 | 가구 | 2014/02/02 | 5,830 |
| 348961 | 정이든 물건을 잃어버린후 상실감 어떻게 극복하세요? 11 | .. | 2014/02/02 | 3,109 |
| 348960 | 화장품 좋나요?? 1 | 아이허브 | 2014/02/02 | 1,022 |
| 348959 | 과외선생님끼리 친목이나 정보 카페 아시는 분? 2 | 한라봉 | 2014/02/02 | 1,017 |
| 348958 | 자동 로그인 | 여기 | 2014/02/02 | 483 |
| 348957 | 대형마트 1 | 생필품 | 2014/02/02 | 1,458 |
| 348956 | 달달한 대추 어디서 구입하나요 4 | 랭면육수 | 2014/02/02 | 1,283 |
| 348955 | 이 가방 어때요? 10 | .... | 2014/02/02 | 2,672 |
| 348954 | 7세 흔들거리는 유치 집에서 빼도 될까요? 5 | .. | 2014/02/02 | 1,411 |
| 348953 | 대통령과 大학자의 열띤 대화.jpg 1 | 참맛 | 2014/02/02 | 1,274 |
| 348952 | 이대앞 심포니 기억하시는 분 있나요? 16 | 심포니 | 2014/02/02 | 2,704 |
| 348951 | 뜨거운 물 설거지 좋네요 16 | 뜨거운물 | 2014/02/02 | 10,148 |
| 348950 | 수상한 그녀 보신분만 질문요~ 5 | 궁금 | 2014/02/02 | 1,714 |
| 348949 | 베란다 바닥재 문의드려요^^ | 베란다 | 2014/02/02 | 1,263 |
| 348948 | 정액?실손?정액+실손? 3 | 보험금청구서.. | 2014/02/02 | 5,015 |
| 348947 | 82쿡 모바일로 볼때요 6 | ㅇㅇ | 2014/02/02 | 1,203 |