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.
Pembagian percobaan melibatkan pembagian n oleh setiap bilangan bulat m kurang dari apa?
1
1
Pembagian NNO
percobaan NNO
melibatkan VBT
pembagian NNO
n NNO
oleh PPO
setiap KUA
bilangan NNO
bulat ADJ
m NUM
kurang ADJ
dari PPO
apa PRI
? PUN