mzuenni tests

1 files changed, 0 insertions, 23 deletions

diff --git a/math/primitiveRoot.cpp b/math/primitiveRoot.cpp
deleted file mode 100644
index 464bdb3..0000000
--- a/math/primitiveRoot.cpp
+++ /dev/null
@@ -1,23 +0,0 @@
-bool isPrimitive(ll g, ll n, ll phi, map<ll, int> phiFacs) {
-	if (g == 1) return n == 2;
-	for (auto [f, _] : phiFacs)
-		if (powMod(g, phi / f, n) == 1) return false;
-	return true;
-}
-
-bool isPrimitive(ll g, ll n) {
-	ll phin = phi(n); //isPrime(n) => phi(n) = n - 1
-	map<ll, int> phiFacs;
-	factor(phin, phiFacs);
-	return isPrimitive(g, n, phin, phiFacs);
-}
-
-ll findPrimitive(ll n) {
-	ll phin = phi(n); //isPrime(n) => phi(n) = n - 1
-	map<ll, int> phiFacs;
-	factor(phin, phiFacs);
-	//auch zufällige Reihenfolge möglich!
-	for (ll res = 1; res < n; res++)
-		if (isPrimitive(res, n, phin, phiFacs)) return res;
-	return -1;
-}