普罗斯定理
普罗斯定理是数论的一个定理,可以判断普罗斯数是否是质数。 如果p是普罗斯数,也就是满足k2+ 1形式的数,其中k为奇数,且k< 2,那么如果对于某个整数a,有 则p是素数。此时p称为普罗斯质数。这是一个有实际用途的方法,因为如果p是素数,任何选定的a都有百分之50的机会满足这个关系式。 若a是是模p的二次非剩余,则上述定理的逆定理也成立,因此有一种可以找a的方式,就是在最小的质数中依序找a,计算雅可比符号,直到下式成立为止 。 蒙地卡罗...更多
1个回答 - 回答时间: 2016年5月17日