MCPcopy Index your code
hub / github.com/TheAlgorithms/Python / is_prime

Function is_prime

maths/primelib.py:45–89  ·  view source on GitHub ↗

input: positive integer 'number' returns true if 'number' is prime otherwise false. >>> is_prime(3) True >>> is_prime(10) False >>> is_prime(97) True >>> is_prime(9991) False >>> is_prime(-1) Traceback (most recent call last): ... Asserti

(number: int)

Source from the content-addressed store, hash-verified

43
44
45def is_prime(number: int) -> bool:
46 """
47 input: positive integer 'number'
48 returns true if 'number' is prime otherwise false.
49
50 >>> is_prime(3)
51 True
52 >>> is_prime(10)
53 False
54 >>> is_prime(97)
55 True
56 >>> is_prime(9991)
57 False
58 >>> is_prime(-1)
59 Traceback (most recent call last):
60 ...
61 AssertionError: 'number' must been an int and positive
62 >>> is_prime("test")
63 Traceback (most recent call last):
64 ...
65 AssertionError: 'number' must been an int and positive
66 """
67
68 # precondition
69 assert isinstance(number, int) and (number >= 0), (
70 "'number' must been an int and positive"
71 )
72
73 status = True
74
75 # 0 and 1 are none primes.
76 if number <= 1:
77 status = False
78
79 for divisor in range(2, round(sqrt(number)) + 1):
80 # if 'number' divisible by 'divisor' then sets 'status'
81 # of false and break up the loop.
82 if number % divisor == 0:
83 status = False
84 break
85
86 # precondition
87 assert isinstance(status, bool), "'status' must been from type bool"
88
89 return status
90
91
92# ------------------------------------------

Callers 5

get_prime_numbersFunction · 0.70
prime_factorizationFunction · 0.70
goldbachFunction · 0.70
get_primeFunction · 0.70
get_primes_betweenFunction · 0.70

Calls

no outgoing calls

Tested by

no test coverage detected