add naive divisor enumerator to factorize.hpp

adamant-pwn · adamant-pwn · commit e67222adb37c · 2025-11-05T20:58:07.000+01:00
diff --git a/cp-algo/number_theory/factorize.hpp b/cp-algo/number_theory/factorize.hpp
@@ -43,5 +43,16 @@ namespace cp_algo::math {
             co_yield std::ranges::elements_of(factorize(m / g));
         }
     }
+    template<typename Int>
+    std::generator<Int> divisors_sqrt(Int m) {
+        for(Int i = 1; i * i <= m; i++) {
+            if(m % i == 0) {
+                co_yield i;
+                if(i * i != m) {
+                    co_yield m / i;
+                }
+            }
+        }
+    }
 }
 #endif // CP_ALGO_MATH_FACTORIZE_HPP

Original file line number	Diff line number	Diff line change
`@@ -43,5 +43,16 @@ namespace cp_algo::math {`
`43`	`43`	`co_yield std::ranges::elements_of(factorize(m / g));`
`44`	`44`	`}`
`45`	`45`	`}`
	`46`	`+ template<typename Int>`
	`47`	`+ std::generator<Int> divisors_sqrt(Int m) {`
	`48`	`+ for(Int i = 1; i * i <= m; i++) {`
	`49`	`+ if(m % i == 0) {`
	`50`	`+ co_yield i;`
	`51`	`+ if(i * i != m) {`
	`52`	`+ co_yield m / i;`
	`53`	`+ }`
	`54`	`+ }`
	`55`	`+ }`
	`56`	`+ }`
`46`	`57`	`}`
`47`	`58`	`#endif // CP_ALGO_MATH_FACTORIZE_HPP`