▶ 문제
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.
▶ 소스코드
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int solution(int left, int right) {
int answer = 0;
for (int i = left; i <= right; i++) {
// i가 제곱수인지 확인
if ((int)sqrt(i) * (int)sqrt(i) == i) {
answer -= i; // 제곱수일 경우 약수의 개수가 홀수이므로 뺌
} else {
answer += i; // 제곱수가 아니면 약수의 개수가 짝수이므로 더함
}
}
return answer;
}