1부터 400까지 소수의 갯수를 구하는 방법좀 알려주세요
문제풀이는 400=2^4*5^4
=(2*4)*2*(5*2)
=160개 라고 풀이되었는데
풀이자체가 이해 안가서ㅠㅠ
자유게시판
드러낼 수 없는 고민을 풀어보는 속풀이방
수학문제
코사인 조회수 : 758
작성일 : 2014-01-30 20:52:42
IP : 125.176.xxx.32
1 개의 댓글이 있습니다.
1. ..
'14.1.31 12:56 AM (58.120.xxx.26)뭔가 문제나 풀이를 잘못 읽으신 듯 합니다. 일반적으로 소수의 개수를 구하는 방식은 각 수의 배수를 차례로 제거시키는 방식을 씁니다. 1부터 400 사이의 소수의 개수는 78개 밖에 없습니다..
☞ 로그인 후 의견을 남기실 수 있습니다
N