Metode yang paling dasar untuk memeriksa dasar dari integer yang diberikan n disebut trial division. Rutinitas ini terdiri dari membagi n oleh setiap integer m yang lebih besar dari 1 dan kurang dari atau sama dengan akar kuadrat n. Jika hasil dari salah satu divisi ini adalah bilangan bulat, maka n bukan prima, jika tidak itu adalah prima. Sebenarnya, jika majemuk (dengan 1 dan b) maka salah satu faktor yang paling penting adalah a atau b. Misalnya, misalnya, divisi sidang adalah dengan m = 2, 3, 4, 5, dan 6. Tak satu pun dari angka-angka ini membagi 37, jadi 37 adalah prima. Rutinitas ini dapat diimplementasikan dengan lebih efisien jika daftar prima yang lengkap diketahui sebagai divisi uji coba perlu diperiksa hanya untuk m yang prima. Misalnya, untuk memeriksa hakikat 37, hanya tiga divisi yang diperlukan (m = 2, 3, dan 5), mengingat bahwa 4 dan 6 adalah gabungan.
Apa yang membuat metode divisi uji coba lebih efisien?
jika daftar prima yang lengkap diketahui sebagai divisi jika daftar prima yang lengkap diketahui sebagai divisi jika daftar prima yang lengkap diketahui sebagai divisi jika daftar prima yang lengkap diketahui sebagai divisi jika daftar prima yang lengkap diketahui sebagai divisi