Check prime number in python

How to see if a number is prime in python

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

0 vote126 views1 answer
Exec eval python
Python
0 vote115 views1 answer
Button onclick message box in python tkinter
Python
1 vote136 views1 answer
Python for dummies
Python
0 vote148 views1 answer
Random Remarks Example in python
Python
1 vote129 views1 answer
Can you print to multiple output files python
Python
12 votes113 views3 answers
Python delete all files in directory
Python
10 votes114 views3 answers
Discord table generator
Python
2 votes157 views1 answer
And condition with or in django
Python Django
0 vote128 views1 answer
Pygame tick time
Python
0 vote109 views1 answer
How remove spaces python input
Python