Angka mana yang prima, 4, 6 atau 2? Berdasarkan pertanyaan sebelumnya, tulislah konteks yang berisi jawabannya. Bisa 1 - 20 kalimat. Konteks:
Metode paling dasar untuk memeriksa primalitas dari suatu bilangan bulat n yang diberikan disebut pembagian percobaan. Rutinitas ini terdiri dari membagi n dengan setiap bilangan bulat m yang lebih besar dari 1 dan kurang dari atau sama dengan akar kuadrat dari n. Jika hasil dari salah satu pembagian ini adalah bilangan bulat, maka n bukan bilangan prima, jika tidak maka itu adalah bilangan prima. Memang, jika adalah komposit (dengan a dan b ≠ 1) maka salah satu faktor a atau b harus paling banyak. Misalnya, untuk, pembagian percobaan adalah dengan m = 2, 3, 4, 5, dan 6. Tak satu pun dari angka ini membagi 37, jadi 37 adalah bilangan prima. Rutinitas ini dapat diimplementasikan lebih efisien jika daftar lengkap bilangan prima sampai diketahui, maka pembagian percobaan perlu diperiksa hanya untuk m yang merupakan bilangan prima. Misalnya, untuk memeriksa primalitas 37, hanya tiga pembagian yang diperlukan (m = 2, 3, dan 5), mengingat bahwa 4 dan 6 adalah komposit.