S
Size: a a a
2020 January 31
АК
int countDivisors(int n)
{
int cnt = 0;
for (int i = 1; i <= sqrt(n); i++) {
if (n % i == 0) {
// If divisors are equal,
// count only one
if (n / i == i)
cnt++;
else // Otherwise count both
cnt = cnt + 2;
}
}
return cnt;
}
{
int cnt = 0;
for (int i = 1; i <= sqrt(n); i++) {
if (n % i == 0) {
// If divisors are equal,
// count only one
if (n / i == i)
cnt++;
else // Otherwise count both
cnt = cnt + 2;
}
}
return cnt;
}
Там определяется количество делителей числа, если число является квадратом, пример 25 = 5х5, то 5 считается только один раз
АК
Потому что так делителей будет больше на 1
АК
Если не будет ифа
АК
И тесты провалятся
АК
Но больше будет только у квадратов целых чисел
АК
А что по поводу n +=2
12 = 3х4, добавляем по 1 для 3 и 4
АК
До 4х3 цикл не дойдет