OpenSoure_Repos/TheAlgorithms-Python
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/Python.git synced 2023-10-11 13:06:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

Added doctests to carmichael_number.py

Browse Source
This commit is contained in:
Vipin Karthic 2023-10-10 13:38:32 +05:30
parent 6d13603667
commit 0301175d99
1 changed files with 14 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
maths/carmichael_number.py
View File

@ -24,6 +24,20 @@ def power(x: int, y: int, mod: int) -> int:
def is_carmichael_number(n: int) -> bool: def is_carmichael_number(n: int) -> bool:
"""
Doctests :
>>> is_carmichael_number(561)
True
>>> is_carmichael_number(1105)
True
>>> is_carmichael_number(4)
False
>>> is_carmichael_number(8911)
True
>>> is_carmichael_number(900)
False
"""
b = 2 b = 2
while b < n: while b < n:
if greatest_common_divisor(b, n) == 1 and power(b, n - 1, n) != 1: if greatest_common_divisor(b, n) == 1 and power(b, n - 1, n) != 1: