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 vote193 views1 answer
Studentized residuals python
Python
35 votes224 views6 answers
How to remove spaces in string in python
Python
24 votes189 views2 answers
How to get the year and month in python
Python
0 vote199 views1 answer
Add suffix to multiple file names python
Python
1 vote141 views1 answer
Python check if dataframe type
Python
0 vote306 views1 answer
Merge two query sets django
Python Django
2 votes222 views2 answers
How to get the amount of nan values in a data fram
Python
3 votes303 views4 answers
Seaborn correlation
Python
5 votes212 views2 answers
Converter python to C
Python
3 votes202 views2 answers
Python os module
Python