Metode paling dasar untuk memeriksa keutamaan bilangan bulat yang diberikan n disebut divisi percobaan. Rutin ini terdiri dari membagi n oleh setiap bilangan bulat m yang lebih besar dari 1 dan kurang dari atau sama dengan akar kuadrat dari n. Jika hasil dari setiap divisi ini adalah bilangan bulat, maka n bukan bilangan prima, jika tidak bilangan prima. Memang, jika komposit (dengan a dan b ≠ 1) maka salah satu faktor a atau b paling banyak. Misalnya, untuk, pembagian percobaan adalah dengan m = 2, 3, 4, 5, dan 6. Tidak ada angka-angka ini membagi 37, jadi 37 adalah prima. Rutin ini dapat diimplementasikan lebih efisien jika daftar lengkap bilangan prima hingga diketahui-maka divisi percobaan perlu diperiksa hanya untuk mereka yang m prima. Misalnya, untuk memeriksa keutamaan 37, hanya tiga divisi yang diperlukan (m = 2, 3, dan 5), mengingat bahwa 4 dan 6 adalah komposit.
Berapa banyak divisi yang diperlukan untuk memverifikasi pembagian nomor 37?
hanya tiga divisi
hanya tiga divisi
Berapa ADV
banyak KUA
divisi NNO
yang PRR
diperlukan VBP
untuk PPO
memverifikasi VBT
pembagian NNO
nomor NNO
37 NUM
? PUN