wsc810 发表于 2013-9-1 15:18:27

用中国剩余定理一有趣找素数问题

利用中国剩余定理找到最小的三阶和四阶和五阶素数组，其定义为ChineseRemainder[{+/-1,+/-1,+/-1,...,1or-1},{P1,P2,P3,...,Pn}],前面的剩余数取+1或-1，模数取素数。使用中国剩余定理求得的数均为素数，模数的乘积最小定义为最小数组，求满足条件的素数组。

如对三阶模数{2,3,5}构成素数组{1,11,19,29},这里1可以去掉，则可以得到2^{n-1}-1个素数。
页: [1]
查看完整版本: 用中国剩余定理一有趣找素数问题