mirror of
https://github.com/TheAlgorithms/Python.git
synced 2025-03-03 13:28:40 +00:00
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
This commit is contained in:
parent
bd59a27685
commit
49b454699b
@ -59,7 +59,7 @@ def proth(number: int) -> int:
|
|||||||
return proth_list[number - 1]
|
return proth_list[number - 1]
|
||||||
|
|
||||||
|
|
||||||
def isprothnumber(number: int) -> bool :
|
def isprothnumber(number: int) -> bool:
|
||||||
"""
|
"""
|
||||||
:param number: nth number to calculate in the sequence
|
:param number: nth number to calculate in the sequence
|
||||||
:return: true if number is a Proth number, false etherwise
|
:return: true if number is a Proth number, false etherwise
|
||||||
@ -79,16 +79,14 @@ def isprothnumber(number: int) -> bool :
|
|||||||
if number < 1:
|
if number < 1:
|
||||||
msg = f"Input value of [number={number}] must be > 0"
|
msg = f"Input value of [number={number}] must be > 0"
|
||||||
raise ValueError(msg)
|
raise ValueError(msg)
|
||||||
|
|
||||||
num = number
|
num = number
|
||||||
num -= 1
|
num -= 1
|
||||||
n = 0
|
n = 0
|
||||||
while num%2 == 0 :
|
while num % 2 == 0:
|
||||||
N = N/2
|
N = N / 2
|
||||||
n += 1
|
n += 1
|
||||||
return num < (2**n)
|
return num < (2**n)
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
if __name__ == "__main__":
|
if __name__ == "__main__":
|
||||||
@ -108,7 +106,7 @@ if __name__ == "__main__":
|
|||||||
|
|
||||||
listexe = [3, 5, 9, 13, 49, 57, 193, 241, 163, 201]
|
listexe = [3, 5, 9, 13, 49, 57, 193, 241, 163, 201]
|
||||||
|
|
||||||
for number in listexe :
|
for number in listexe:
|
||||||
if isprothnumber(number):
|
if isprothnumber(number):
|
||||||
print(f"{number} is a Proth number")
|
print(f"{number} is a Proth number")
|
||||||
else:
|
else:
|
||||||
|
Loading…
x
Reference in New Issue
Block a user