文件名称:威尔逊判别法处理素数判别问题
文件大小:19KB
文件格式:DOC
更新时间:2023-05-06 11:28:10
威尔逊判别法 matlab 素数
实现威尔逊判别法,特别如何处理带n!的除法问题 威尔逊判别法:n是素数的充要条件是(n-1)!+1=0(mod n) 这里a=b mod p 是指a-b被p整除。 a natural number n > 1 is a prime number if and only if the product of all the positive integers less than n is one less than a multiple of n