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 vote202 views1 answer
Extracting values in pandas
Python
0 vote219 views2 answers
How to make a function input optional in python
Python
1 vote230 views1 answer
Set the root directory when starting jupyter notebooks
Python
43 votes227 views3 answers
Python system arguments
Python
50 votes217 views4 answers
How to read files in python with
Python
0 vote220 views1 answer
Pip choose interpreter
Python
0 vote224 views1 answer
Icloud api python
Python
0 vote205 views1 answer
Qiskit setup
Python
3 votes219 views1 answer
Remove commas from string python
Python
0 vote221 views1 answer
Python file parent
Python