From b8f3637044225bd82866e0f5598cfee12c0a785f Mon Sep 17 00:00:00 2001 From: jonas <jonas.stirnemann@etu.hesge.ch> Date: Tue, 21 Dec 2021 10:12:34 +0100 Subject: [PATCH] Add is prime number --- src/prime.py | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 src/prime.py diff --git a/src/prime.py b/src/prime.py new file mode 100644 index 0000000..82e30a9 --- /dev/null +++ b/src/prime.py @@ -0,0 +1,17 @@ + """Check wether a number is prime or not + Bruteforcing method + """ +def isPrimeNumber(number): + if number == 1: # 1 is not prime + return False + if number == 2: # 2 is a prime number + return True + if number > 2 and number % 2 == 0: # even numbers are not prime + return False + + for i in range( 3, floor( sqrt(number) + 1 ), 2 ): + if number % i == 0: + return False + return True + + -- GitLab