Prime number checking algorithm

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

Source: en.wikipedia.org

Similar codes

1 vote184 views1 answer
Maiusculo em python
Python
2 votes262 views1 answer
How to set google chrome as default browser when coding with python using webbroiwser module
Python
39 votes184 views4 answers
Convert datetime to date python
Python
18 votes205 views3 answers
Select specific rows from dataframe in python
Python
0 vote191 views1 answer
Print input in python
Python
0 vote200 views1 answer
Save to xlsx in python
Python
0 vote198 views1 answer
Clear text box tkinter python
Python
0 vote203 views1 answer
Statsmodels logistic regression odds ratio
Python
0 vote215 views1 answer
Linear zoeken python
Python
15 votes261 views2 answers
Post request in python flaks
Python