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

1 vote144 views1 answer
How to get what type of file in python
Python
4 votes121 views2 answers
Python input comma separated values
Python
0 vote127 views1 answer
Scatter density plot seaborn
Python
1 vote115 views1 answer
Como unir dos listas python
Python
0 vote110 views1 answer
Cbv uk django
Python
39 votes123 views2 answers
Python how to add columns to a pandas dataframe
Python
6 votes127 views1 answer
How print ?
Python
0 vote121 views1 answer
Python multiline code dot
Python
0 vote143 views1 answer
How to make a script that reads from Database and then writes to the csv file and then uploads the file to Google Drive in python
Python
13 votes219 views3 answers
To check pip version
Python