diff --git a/src/prime.py b/src/prime.py new file mode 100644 index 0000000000000000000000000000000000000000..82e30a922b7cd67f1b298b48c77eb50410d399a2 --- /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 + +