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 vote173 views2 answers
File C:\Users\7shal\PycharmProjects\Itsa Me Malario\main.py, line 2 from pygame.locals import import ^ SyntaxError: invalid syntax
Python
0 vote165 views1 answer
How to code a jumping function in python
Python
1 vote162 views1 answer
Numpy take out elements equal to zero
Python
0 vote168 views1 answer
Debug console shows blank
Python
0 vote164 views2 answers
Remove unicode from string python
Python
33 votes179 views6 answers
Pandas dropna specific column
Python
10 votes194 views2 answers
Update anaconda from cmd
Python
0 vote172 views1 answer
Frogenset ito dataframe pandas
Python
19 votes163 views1 answer
Python cut string to length
Python
14 votes182 views5 answers
Discord py get user by id
Python