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개 밖에 없습니다..
| 번호 | 제목 | 작성자 | 날짜 | 조회 |
|---|---|---|---|---|
| 439511 | 도미노 올댓치즈피자 맛있나요? 1 | 구구구 | 2014/11/22 | 3,196 |
| 439510 | 결혼생각한 남친이 헤어지자는데요 48 | ..... | 2014/11/22 | 18,351 |
| 439509 | 객관적으로 이쁘장한데 개성 강한 성향이라면 결혼상대로 남자들이 .. 57 | 심각 | 2014/11/22 | 12,842 |
| 439508 | 엄마 잔소리 듣기 싫다고 집 나가버렸어요 4 | 어쩌죠? | 2014/11/22 | 2,367 |
| 439507 | 위안부 할머니 실화 (한국인이라면 꼭 보세요) 7 | 에이잇 | 2014/11/22 | 2,529 |
| 439506 | 인천계양체육관가는길 알려주세요(지하철 3 | 배구팬 | 2014/11/22 | 3,223 |
| 439505 | 일산 사시는 분들께 문의 드립니다. 2 | 혹시 차가 .. | 2014/11/22 | 1,388 |
| 439504 | 짠돌이 남편 덕(?)에 제 배만 불렀네요. 14 | 나만 배불러.. | 2014/11/22 | 5,355 |
| 439503 | 구찌 크리스탈 소재 가방 있으신 분? 1 | ‥ | 2014/11/22 | 897 |
| 439502 | 이런 아파트 사도 될지 모르겠네요 1 | 투자용 | 2014/11/22 | 1,543 |
| 439501 | 인터넷 쇼핑몰... 뭘하면 좋을까요^^ 생각해보신거 있나요? 3 | ㅡ | 2014/11/22 | 1,504 |
| 439500 | 우편물 등의 서류정리 어떻게 하시나요? 3 | 너자분 | 2014/11/22 | 1,015 |
| 439499 | 유럽에서 한국 농협 계좌로 송금을 하려면 iban 코드가 있어야.. 7 | 도와주세요 | 2014/11/22 | 11,905 |
| 439498 | 지금 삼시세끼 보고 있는데~~ 7 | 다희누리 | 2014/11/22 | 3,010 |
| 439497 | 젓갈 많이 들어간 김치~~ 3 | 마나님 | 2014/11/22 | 2,492 |
| 439496 | (도움절실)아이가 어지럽고 속이 울렁거린다고 해요 4 | 모스키노 | 2014/11/22 | 1,515 |
| 439495 | 귀걸이 좀 봐 주세요. 6 | 귀걸이 | 2014/11/22 | 1,762 |
| 439494 | 중등임용 문의 6 | 새벽 | 2014/11/22 | 1,814 |
| 439493 | 진짜 럭셔리 블로거 10 | 도로시 | 2014/11/22 | 37,796 |
| 439492 | 에잇세컨즈 코트 사보신분 계시나요? 4 | .. | 2014/11/22 | 5,634 |
| 439491 | 제가 요즘 이상한데요 1 | 뭐지 | 2014/11/22 | 1,019 |
| 439490 | 결혼반지 끼시는분있나요? 13 | ㅁㅁ | 2014/11/22 | 3,929 |
| 439489 | 카톡에서카톡 추가 차단 스팸신고 라고 뜨는 사람 1 | 뭘까 | 2014/11/22 | 2,749 |
| 439488 | 외출전 집안싹치워야 나가시는분 계신가요? 18 | 청소 | 2014/11/22 | 4,977 |
| 439487 | 남친이 전문의 시험을 보는데요 12 | 불안 | 2014/11/22 | 6,225 |