<s>[INST]Bir tür modern primallik testinin adı nedir?[/INST]Genel sayılar n için modern primallik testleri, olasılıksal (veya "Monte Carlo") ve deterministik algoritmalar olmak üzere iki ana sınıfa ayrılabilir. Deterministik algoritmalar, verilen bir sayının asal olup olmadığını kesin olarak söylemenin bir yolunu sunar. Örneğin, deneme bölünmesi deterministik bir algoritmadır, çünkü doğru yapıldığında her zaman asal bir sayı ve bir bileşik sayıyı bileşik olarak tanımlayacaktır. Olasılık algoritmaları normalde daha hızlıdır, ancak bir sayının asal olduğunu tam olarak ispatlamaz. Bu testler belirli bir sayıyı kısmen rastgele bir şekilde test etmeye dayanır. Örneğin, verilen bir test bir asal sayıya uygulanırsa her zaman geçebilir, ancak sadece bir bileşik sayıya uygulanırsa p olasılığını geçebilir. Testi n kere tekrar edip her seferinde geçersek, o zaman sayımızın bileşik olma olasılığı 1 / (1-p) n'dir, ki bu da test sayımızla birlikte üssel olarak azalır. hiçbir zaman tam olarak emin değilim) sayının asal olduğundan emin olun. Öte yandan, eğer test başarısız olursa, sayının bileşik olduğunu biliyoruz.</s>