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.
Apa cara paling mendasar untuk menguji keutamaan divisi mana pun?
divisi percobaan
divisi percobaan
Apa PRI
cara NNO
paling ADV
mendasar ADJ
untuk PPO
menguji VBT
keutamaan NNO
divisi NNO
mana ADV
pun PAR
? PUN