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

17 votes135 views4 answers
WARNING: You are using pip version 21.2.3; however, version 21.2.4 is available
Python
0 vote135 views1 answer
How to get values in each cluster
Python
14 votes165 views1 answer
Filter list with python
Python
0 vote145 views1 answer
Zoom in geopandas polot
Python
0 vote154 views1 answer
Read emails from gmail python
Python
0 vote141 views1 answer
Decleration of array in python
Python
0 vote142 views1 answer
Divide a column value in pandas dataframe
Python
1 vote169 views1 answer
Python access modifiers
Python
0 vote194 views1 answer
How to insert a placeholder text in django modelform
Python
0 vote156 views1 answer
Assign more than one variable at a time on a single line in python
Python