<s>[INST]M tamsayısı, deneme bölünmesi yaparken neye eşit veya daha az olmalıdır?[/INST]Belirli bir tamsayı n ilkliğini kontrol etmenin en temel yöntemi deneme bölünmesidir. Bu yordam, n'nin 1'den büyük ve n'nin karekökünün altına eşit veya daha küçük olan her tamsayıyla m'nin bölünmesinden oluşur. Bu bölümlerden herhangi birinin sonucu bir tamsayıysa, n bir asal değildir, aksi takdirde asaldır. 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>