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

13 votes272 views2 answers
Wap to print factorial of a number using function in python
Python
0 vote265 views1 answer
How to use sin inverse and cos inverse in python
Python
14 votes255 views3 answers
Python csv to excel
Python
68 votes251 views6 answers
Python open file
Python
0 vote282 views1 answer
How to count the appearance of number or string in a list python
Python
0 vote259 views3 answers
How to send data to scrapy pipeline to mongodb
Python
4 votes271 views1 answer
Pandas read_csv ignore first column
Python
-1 vote259 views1 answer
C is better than python
Python
19 votes283 views2 answers
How to remove first few characters from string in python
Python
2 votes221 views2 answers
Python generate all combinations
Python