첫댓글 답 1번 맞나요결국 1~n까지 p라는 소수를 인수로 몇번가지냐는 물음인데요18과 2로 예로들면 18을 2로 나누면2의 배수개수가 나오죠 그만큼 2를 인수로 가질텐데 이 2의 배수중4의 배수는 2를 인수로 2번가지니 4의 배수를 세려 걔들은 한번더 계산해줘야 합니다따라서 18을 4로나눈 4라는 값을 더해줘야하고마찬가지로 8의배수또한 계산을 한번더16도 한번더... 해서2^i를 1부터 쭉 나눈 몫을 더한 개수만큼 2를 인수로 가집니다
감사합니다.발표된 답은 모르지만, 1번이 정답이겠네요.
첫댓글 답 1번 맞나요
결국 1~n까지 p라는 소수를 인수로 몇번가지냐는 물음인데요
18과 2로 예로들면 18을 2로 나누면
2의 배수개수가 나오죠 그만큼 2를 인수로 가질텐데 이 2의 배수중
4의 배수는 2를 인수로 2번가지니 4의 배수를 세려 걔들은 한번더 계산해줘야 합니다
따라서 18을 4로나눈 4라는 값을 더해줘야하고
마찬가지로 8의배수또한 계산을 한번더
16도 한번더... 해서
2^i를 1부터 쭉 나눈 몫을 더한 개수만큼 2를 인수로 가집니다
감사합니다.
발표된 답은 모르지만, 1번이 정답이겠네요.