MCPcopy Index your code
hub / github.com/geekcomputers/Python / isPrime

Function isPrime

primelib/primelib.py:64–87  ·  view source on GitHub ↗

input: positive integer 'number' returns true if 'number' is prime otherwise false.

(number)

Source from the content-addressed store, hash-verified

62
63
64def isPrime(number):
65 """
66 input: positive integer 'number'
67 returns true if 'number' is prime otherwise false.
68 """
69
70 # precondition
71 assert isinstance(number, int) and (number >= 0), (
72 "'number' must been an int and positive"
73 )
74
75 # 0 and 1 are none primes.
76 if number <= 3:
77 return number > 1
78 elif number % 2 == 0 or number % 3 == 0:
79 return False
80
81 i = 5
82 while i * i <= number:
83 if number % i == 0 or number % (i + 2) == 0:
84 return False
85 i += 6
86
87 return True
88
89
90# ------------------------------------------

Callers 5

getPrimeNumbersFunction · 0.85
primeFactorizationFunction · 0.85
goldbachFunction · 0.85
getPrimeFunction · 0.85
getPrimesBetweenFunction · 0.85

Calls

no outgoing calls

Tested by

no test coverage detected