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

0 vote148 views1 answer
Django create username and password from csv
Python Django
0 vote156 views1 answer
Django action when create model
Python Django
31 votes113 views6 answers
Pandas join two dataframes
Python
1 vote118 views1 answer
Different states of a button tkinter
Python
0 vote108 views3 answers
How to install idle on ubuntu 20.04
Python
1 vote112 views1 answer
Python pandas dataframe column date to string
Python
1 vote104 views1 answer
Break out of 2 loops python
Python
0 vote119 views1 answer
How to list gym envirolments
Python
0 vote111 views1 answer
E tensorflow/stream_executor/cuda/cuda_dnn.cc:329] Could not create cudnn handle: CUDNN_STATUS_INTERNAL_ERROR
Python
0 vote127 views1 answer
How to convert datasets into pandas dataframes
Python