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

基于初等的一些基本理,本序利用概率算法,快一个大是否为素。