Prime number sequence
A prime number is a natural number that is divisible only by 1 or itself (e.g. 3, 7, 11 etc.). However, 1 is not a prime number.
Your task is, given a list of candidate numbers cands, to filter only prime numbers in a new list primes.
But first, you need to create a function is_prime() that returns True if the input number \(n\) is prime or False, otherwise. To do so, it's sufficient to test if a number is not divisible by any integer number from 2 to \(\sqrt{n}\).
Tip: you might need to use the % operator that calculates a remainder from a division (e.g. 8 % 3 is 2).
The math module is already imported.
Diese Übung ist Teil des Kurses
Practicing Coding Interview Questions in Python
Interaktive Übung
Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.
def is_prime(n):
# Define the initial check
if n < ____:
return ____
# Define the loop checking if a number is not prime
for i in range(____, ____):
if ____:
return False
return True