input: positive integer 'number' returns true if 'number' is prime otherwise false.
(number)
| 62 | |
| 63 | |
| 64 | def 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 | # ------------------------------------------ |
no outgoing calls
no test coverage detected