Based on some basic theorems in theory of numbers this program takes advantage of probabilistic algorithm to test a large number for primality.

于初等数论中的一定理,序利用法,快速判定一个大数是否为素数。