Fixed bug in the computation of phi(n) in the case when p = q, update…

…d gitignore
ZeroBone · Dec 29, 2021 · 4dc420b · 4dc420b
1 parent 9584ea9
commit 4dc420b
Show file tree

Hide file tree

Showing 2 changed files with 5 additions and 2 deletions.
diff --git a/.gitignore b/.gitignore
@@ -129,4 +129,7 @@ dmypy.json
 .pyre/
 
 # Vs Code
-.vscode/
+.vscode/
+
+# IntelliJ
+.idea
diff --git a/cracker.py b/cracker.py
@@ -39,7 +39,7 @@ def main():
     print("q = %d" % q)
     print("Factorizing complete.")
 
-    phi = (p - 1) * (q - 1)
+    phi = (p - 1) * (q - 1) if p != q else p * p - p
 
     print("phi(n) = %d" % phi)