查人人中国名人网张家港市中医院:用费马小定理是怎样快速求出余数？
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/03 06:45:37
费马小定理：若a是一个整数，p是一个素数，那么成立
a^p mod p ==a
----------------------
但是目前的情况是p特别大，求出a^p完全不可能。
求助怎样不计算a^p情况下利用这个式子验证p是否素数？
这个定理有成功率的。
大概75%，验证大数是否素数似乎只有这个办法
回答者：supper_提供的网页，产生很大素数的网站，非常想知道源码算法，另一个网页里面的内容不实用，那个方法时间效率达不到要求
a^p mod p ==a
----------------------
但是目前的情况是p特别大，求出a^p完全不可能。
求助怎样不计算a^p情况下利用这个式子验证p是否素数？
这个定理有成功率的。
大概75%，验证大数是否素数似乎只有这个办法
回答者：supper_提供的网页，产生很大素数的网站，非常想知道源码算法，另一个网页里面的内容不实用，那个方法时间效率达不到要求
你 的公式不是很使用,看看这个程序可以不可以帮忙
http://www.bgy.gd.cn/diannao/20022/primary-1/olim/sushu.htm
http://wims.unice.fr/wims/cn_tool~number~primes.cn.html
这个定理逆命题似乎不成立，没办法判断质数。