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 harus integer m lebih besar dari atau sama dengan ketika melakukan divisi percobaan?
dengan akar kuadrat