diff --git a/allalgorithms/numeric/isPrime.py b/allalgorithms/numeric/isPrime.py new file mode 100644 index 0000000..be69e9c --- /dev/null +++ b/allalgorithms/numeric/isPrime.py @@ -0,0 +1,26 @@ +# -*- coding: UTF-8 -*- +# +# Check if is prime +# The All â–²lgorithms library for python +# +# Contributed by: Natan Lucena +# Github: @NatanLucena +# + +def isPrime(n) : + + if (n <= 1) : + return False + if (n <= 3) : + return True + + if (n % 2 == 0 or n % 3 == 0) : + return False + + i = 5 + while(i * i <= n) : + if (n % i == 0 or n % (i + 2) == 0) : + return False + i = i + 6 + + return True