summaryrefslogtreecommitdiff
path: root/math/divisors.cpp
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 01:24:14 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 01:24:14 +0100
commit98567ec798aa8ca2cfbcb85c774dd470f30e30d4 (patch)
tree5113d5cc24d1ad5f93810b6442ce584a36950dc8 /math/divisors.cpp
parentad3856a6b766087df0036de0b556f4700a6498c9 (diff)
parent8d11c6c8213f46f0fa19826917c255edd5d43cb1 (diff)
mzuenni tests
Diffstat (limited to 'math/divisors.cpp')
-rw-r--r--math/divisors.cpp11
1 files changed, 0 insertions, 11 deletions
diff --git a/math/divisors.cpp b/math/divisors.cpp
deleted file mode 100644
index 5afd4fb..0000000
--- a/math/divisors.cpp
+++ /dev/null
@@ -1,11 +0,0 @@
-ll countDivisors(ll n) {
- ll res = 1;
- for (ll i = 2; i * i * i <= n; i++) {
- ll c = 0;
- while (n % i == 0) {n /= i; c++;}
- res *= c + 1;
- }
- if (isPrime(n)) res *= 2;
- else if (n > 1) res *= isSquare(n) ? 3 : 4;
- return res;
-}