Check for prime in python

def is_prime(n: int) -> bool:
    """Primality test using 6k+-1 optimization."""
    import math
    if n <= 3:
        return n > 1
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i <= math.sqrt(n):
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

Source: en.wikipedia.org

Similar codes

0 vote287 views1 answer
How to install python dill
Python
1 vote310 views1 answer
How to use git with python
Python
8 votes317 views3 answers
Python split string to sentences
Python
30 votes323 views6 answers
Pandas count distinct values in column
Python
61 votes281 views6 answers
Get date and time python
Python
24 votes279 views2 answers
Convert list of int to string python
Python
1 vote347 views1 answer
Flask post vs get
Python Flask
6 votes312 views3 answers
Pi in python
Python
0 vote318 views1 answer
Python multiline comment using docstrings
Python
2 votes239 views1 answer
Python array index
Python