<s>[INST]Deneme bölünmesi, n değerini, n'den büyük olan her tamsayıya bölmeyi içerir.[/INST]Belirli bir tamsayı n ilkliğini kontrol etmenin en temel yöntemi deneme bölünmesidir. Bu yordam, n'yi 1 'den büyük olan ve n'nin kareköküne eşit ya da ondan küçük olan her tamsayıya bölerek oluşur. Bu bölümlerden herhangi birinin sonucu bir tamsayıysa, n bir asal değildir, aksi takdirde asal birdir. Aslında, eğer kompozit ise (a ve b ≠ 1 ile), o zaman a veya b faktörlerinden birinin mutlaka en fazla olması gerekir. Örneğin, deneme bölümleri m = 2, 3, 4, 5 ve 6'dır. Bu sayıların hiçbiri 37'yi bölemez, yani 37 asaldır. Bu rutinin tamamlanmış bir primer listesi biliniyorsa daha verimli bir şekilde uygulanabilir - daha sonra deneme bölümlerinin sadece asal olan kişiler için kontrol edilmesi gerekir. Örneğin, 37'nin önceliğini kontrol etmek için, 4 ve 6'nın kompozit olduğu göz önüne alındığında, sadece üç bölüm gereklidir (m = 2, 3 ve 5).</s>