Merge pull request #239 from 30-seconds/is-prime

Add is_prime
This commit is contained in:
Angelos Chalaris
2020-10-03 18:04:33 +03:00
committed by GitHub

22
snippets/is_prime.md Normal file
View File

@ -0,0 +1,22 @@
---
title: is_prime
tags: math,intermediate
---
Checks if the provided integer is a prime number.
- Return `False` if the number is `0`, `1`, a negative number or a multiple of `2`.
- Use `all()` and `range()` to check numbers from `3` to the square root of the given number, returning `True` if none divides the given number, `False` otherwise.
```py
from math import sqrt
def is_prime(n):
if n <= 1 or (n % 2 == 0 and n > 2):
return False
return all(n % i for i in range(3, int(sqrt(n)) + 1, 2))
```
```py
is_prime(11) # True
```