Skip to content
Snippets Groups Projects
Commit b8f36370 authored by jonas.stirnema's avatar jonas.stirnema
Browse files

Add is prime number

parent 48cbe13d
No related branches found
No related tags found
2 merge requests!2Resolve "Create Function find_p_q",!1Draft: Resolve "Add prime functions"
"""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
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment