JAVA 코딩테스트 :: 약수 문제 풀기

📝 약수 문제 풀기

💬 first부터 second까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 출력하세요.

💡 .sqrt() 함수 사용

💬 제곱수인 경우 약수의 개수가 홀수, 제곱수가 아닌 경우 약수의 개수가 짝수인 특징을 활용

👉 예시

for(int i = first; i <= second; i++) {
    if (i % Math.sqrt(i) == 0) {
     	 //제곱수인 경우 약수의 개수가 홀수
         answer -= i;
    }
    else {
         //제곱수가 아닌 경우 약수의 개수가 짝수
         answer += i;
    }
}