Python primality test

# Time Efficient Primality Check in Python

def primeCheck(n):
    # 0, 1, even numbers greater than 2 are NOT PRIME
    if n==1 or n==0 or (n % 2 == 0 and n > 2):
        return "Not prime"
    else:
        # Not prime if divisable by another number less
        # or equal to the square root of itself.
        # n**(1/2) returns square root of n
        for i in range(3, int(n**(1/2))+1, 2):
            if n%i == 0:
                return "Not prime"
        return "Prime"

Similar codes

2 votes312 views1 answer
How to check if all characters in string are same python
Python
0 vote338 views1 answer
Jupyter notebook for pdf generation
Python
0 vote328 views1 answer
Python set workdir
Python
0 vote325 views1 answer
How to remove time in datetime in python
Python
86 votes340 views6 answers
Csv in python
Python
13 votes325 views3 answers
How to change character in string python
Python
3 votes320 views2 answers
How to write and read dictionary to a file in python
Python
0 vote319 views1 answer
Geopandas nan to 0
Python
15 votes472 views6 answers
Flask setup
Python Flask
1 vote333 views1 answer
Accept user input in python
Python