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

5 votes227 views1 answer
Python start simplehttpserver
Python
19 votes251 views2 answers
Parse first characters from string python
Python
2 votes248 views1 answer
Numpy function for calculation inverse of a matrix
Python
0 vote241 views1 answer
Python pickle 'ascii' codec can't decode byte 0x80 in position 0
Python
1 vote236 views1 answer
Python discord discord.py disable remove help command
Python
0 vote246 views1 answer
Pyqt5 python how to add a widgtet to a table
Python
0 vote243 views2 answers
Read_json
Python
5 votes247 views1 answer
Find all files in a directory with extension python
Python
5 votes223 views1 answer
Snake nokia game project python
Python
-1 vote229 views1 answer
Python plt show legend
Python