Urutan bilangan prima
Bilangan prima adalah bilangan asli yang hanya habis dibagi oleh 1 dan dirinya sendiri (misalnya 3, 7, 11, dan seterusnya). Namun, 1 bukan bilangan prima.
Tugas Anda: diberikan sebuah daftar bilangan kandidat cands, saring hanya bilangan prima ke dalam daftar baru primes.
Tetapi terlebih dahulu, Anda perlu membuat fungsi is_prime() yang mengembalikan True jika bilangan masukan \(n\) adalah prima atau False jika tidak. Untuk melakukannya, cukup uji apakah sebuah bilangan tidak habis dibagi oleh bilangan bulat mana pun dari 2 hingga \(\sqrt{n}\).
Tip: Anda mungkin perlu menggunakan operator % yang menghitung sisa hasil bagi (contohnya, 8 % 3 adalah 2).
Modul math sudah diimpor.
Latihan ini merupakan bagian dari kursus
Berlatih Pertanyaan Wawancara Coding di Python
Latihan interaktif langsung praktik
Cobalah latihan ini dengan melengkapi kode contoh ini.
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