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개 밖에 없습니다..
번호 | 제목 | 작성자 | 날짜 | 조회 |
---|---|---|---|---|
347097 | 간절기때 입을 좀 얇은 패딩 이런거 있으세요? 4 | ,,, | 2014/02/03 | 1,453 |
347096 | 장현성 아들 준우 왜케 잘생겼나요? 17 | 기가찹니다 | 2014/02/03 | 5,526 |
347095 | 결혼은 싫은데 아기는 낳고 싶어요 45 | 음 | 2014/02/03 | 5,011 |
347094 | 메주 사신 분들 가격 얼마에?? | 메주 | 2014/02/03 | 1,968 |
347093 | 대문에 걸린 시조카 아이글 못지 않은 나의 시월드 14 | 버르장머리 | 2014/02/03 | 4,096 |
347092 | 만다리나 백팩에대해 2 | 백팩 | 2014/02/03 | 2,648 |
347091 | 냉장고 앞에 물이 또 나오네요 9 | 속상한 맘 | 2014/02/03 | 9,336 |
347090 | 포장이사 피해 증명 방법? | ... | 2014/02/03 | 704 |
347089 | 삼성 에스원 1700억 사업 시작 | 320배 .. | 2014/02/03 | 1,045 |
347088 | 냉장고안에지폐넣기 1 | 바닐라향기 | 2014/02/03 | 1,602 |
347087 | 안동 맘모스제과빵 ..부산에선 못구하네요 9 | 소금인형 | 2014/02/03 | 3,191 |
347086 | 우유 거품기 4 | 커피 | 2014/02/03 | 1,808 |
347085 | 보수단체 고발에 전주지검, 박창신 신부 수사 착수 1 | 총 8건 | 2014/02/03 | 618 |
347084 | 박근혜 대통령이 싫어하는 정상추를 아시나요 | 완전 공중분.. | 2014/02/03 | 846 |
347083 | 컷코 커트러리와 부가티중 어떤게 나을까요? 8 | 커트러리 | 2014/02/03 | 8,799 |
347082 | 전세는..게약 기간 지나도 서로 말이 없으면 자동 1년 연장 된.. 3 | .. | 2014/02/03 | 1,607 |
347081 | 녹차 실감 샴푸 어때요? 린스는 왜 없나요? 2 | 녹차 | 2014/02/03 | 3,607 |
347080 | 잘생겼는데 안끌리는 남자있으시죠? 37 | 있다 | 2014/02/03 | 5,720 |
347079 | 비행기 처음 타요 궁금한게있어요 7 | 설레임 | 2014/02/03 | 1,948 |
347078 | 너무 부자인 남친에게 발렌타인 선물. ㅜ ㅜ 82 | Delia | 2014/02/03 | 22,007 |
347077 | 올케 할아버지 문상 가야하나요? 5 | .... | 2014/02/03 | 1,965 |
347076 | 입석택시도 있나요? 2 | 참맛 | 2014/02/03 | 1,148 |
347075 | 설명절 때 양가에 30씩만 드렸는데 10 | 마이너스 | 2014/02/03 | 3,573 |
347074 | 컴을 켰는데 제 메일이 열려 있어요 3 | 놀람 | 2014/02/03 | 1,355 |
347073 | 명절에 어느 범위까지 접대해야 하나요? 8 | 뻔뻔 | 2014/02/03 | 1,170 |