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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
358513 | BBC “짝” 출연 여성 자살 사건 보도 5 | light7.. | 2014/03/10 | 2,047 |
358512 | 남편 선배들을 초대했었어요 9 | 코스코 | 2014/03/10 | 2,488 |
358511 | 혹시 프랑스어 인터넷강의 추천해주실수 있나요? 1 | ; | 2014/03/10 | 1,447 |
358510 | 아토피 민간요법 4 | 퍼옴 | 2014/03/10 | 2,035 |
358509 | 돌아가시기 전에 꿈에 죽은 친구들이 데리러 왔다고.. 5 | ㅇㅇ | 2014/03/10 | 4,033 |
358508 | 동생 여친이 대기업 다닌다는데 약간 의심이.. 29 | ** | 2014/03/10 | 15,411 |
358507 | 대체 말레이항공은 어디로 간걸까요? 24 | 비행기 | 2014/03/10 | 13,132 |
358506 | 영어 질문...ㅠㅠㅠㅠ 3 | rrr | 2014/03/10 | 697 |
358505 | 치대, 치전원 준비하려는 자녀, 혹은 고려하시는 분들께 1 | 개원의 | 2014/03/10 | 7,921 |
358504 | 세련된 감각 타고나는걸까요? 후천적으로 발달시키는걸까요? 17 | 세련미 | 2014/03/10 | 6,909 |
358503 | 외국거주하시는분들께 여쭤볼께요~ 8 | 궁금 | 2014/03/10 | 1,278 |
358502 | 온라인상 사람찾기 1 | .. | 2014/03/10 | 938 |
358501 | 남자 형제만 있는 막내 5 | 미호 | 2014/03/10 | 2,469 |
358500 | 내일 바바리 입으면 추워보일가요? 11 | 살빼자^^ | 2014/03/10 | 2,576 |
358499 | 아까 세결여에서 돈까스 촬영장소 어디일까요? 2 | 맛난 돈까스.. | 2014/03/10 | 1,933 |
358498 | 출마한다고 학교밴드에 글 올리는 동창 4 | ... | 2014/03/10 | 1,074 |
358497 | 저도 으스스한 얘기... 3 | 저도 | 2014/03/10 | 2,394 |
358496 | 세결녀은수캐릭터 23 | ‥, | 2014/03/10 | 3,275 |
358495 | 임신성당뇨와 스트레스가 관계있나요?? 2 | 꼬미 | 2014/03/10 | 1,973 |
358494 | 초1아이 요즘 너무 까칠해졌어요ㅜㅜ 1 | 초드입학 | 2014/03/09 | 743 |
358493 | 이런 일도 있었어요. 귀신인지 7 | 저는 | 2014/03/09 | 3,142 |
358492 | 자기입에 들어가는게 아깝냐는.. 3 | 에휴 | 2014/03/09 | 1,663 |
358491 | sbs 독성가족 지금 방송중 3 | 녹색 | 2014/03/09 | 3,342 |
358490 | 이상적 배우자감 1 | ㅇㅇ | 2014/03/09 | 799 |
358489 | 저번에 아이크림 물어봤었던..시슬리 추천받았는데요. 10 | 화장품 | 2014/03/09 | 3,938 |