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 | 아이크림 | 갱스브르 | 2014/02/28 | 379 |
355489 | 일산분들께 여쭤볼께요 7 | 집 | 2014/02/28 | 1,263 |
355488 | 어떻게 하나요? 3 | 이혼준비 | 2014/02/28 | 696 |
355487 | 낼모레 오십 영양제 추천 좀 해주셔요 | 건강 | 2014/02/28 | 595 |
355486 | 65세되신 친정엄마 치매보험 추천부탁드립니다. 8 | 집간장 | 2014/02/28 | 1,719 |
355485 | 변호사와 미모의 여성의 게임(유머) 4 | 뽁찌 | 2014/02/28 | 1,611 |
355484 | 스맛폰 카스에 1 | 82cook.. | 2014/02/28 | 524 |
355483 | (후기) 제주도 82평 땅 샀어요. 11 | 부동산녀 | 2014/02/28 | 5,264 |
355482 | 아이핀(i-PIN) 사용하는 분들 조심하셔야겠네요 | 우리는 | 2014/02/28 | 1,051 |
355481 | 지금도 미세먼지가 심한가요? 4 | ... | 2014/02/28 | 1,777 |
355480 | 고1영어 조언부탁드립니다 1 | 지나치지 .. | 2014/02/28 | 805 |
355479 | 장기체류 예정이면 면세한도 초과해서 사도 되는 거지요? 12 | 음 | 2014/02/28 | 5,078 |
355478 | 수면제 부작용 ㅠㅠ 엄청나네요 저는 30 | ... | 2014/02/28 | 39,445 |
355477 | 30이후 인간관계 6 | 언젠가는꼭 | 2014/02/28 | 2,540 |
355476 | 차를 타고 한라산으로 갈 수 있나요? 4 | 제주도 | 2014/02/28 | 3,788 |
355475 | 방학 때 미국여행가요~ 용기를 주세요. 7 | 영어못하는아.. | 2014/02/28 | 1,410 |
355474 | 9월,10월 날씨 | 한국날씨 | 2014/02/28 | 486 |
355473 | 시간여행자의 아내 중고로 주문했어요 ㅋㅋ 1 | 00 | 2014/02/28 | 938 |
355472 | 프린터기 잉크 주입 방법을 모르겠어요. 1 | 쵸코코 | 2014/02/28 | 1,504 |
355471 | 너무 기운이 없어요.. 10 | .... | 2014/02/28 | 4,146 |
355470 | [머스마] 여자 속옷 브랜드 추천 좀 해주세요 ㅠ 3 | 곰나라왕 | 2014/02/28 | 1,411 |
355469 | 친정엄마가 귀가 잘 안들려서 6 | 보청기 | 2014/02/28 | 1,017 |
355468 | 요즘 밤에 난방해야하나요? 9 | .. | 2014/02/28 | 2,043 |
355467 | 지금 북경 패키지 여행중인데 라텍스 이불 좋은가요? 11 | 북경 패키지.. | 2014/02/28 | 2,968 |
355466 | 지금 백화점가면 아직 코트 살 수 있을까요? 5 | 나우 | 2014/02/28 | 1,453 |