复合数字接近于素数

时间:2014-10-30 20:30:33

标签: primes

我正在服务器上工作,该服务器接收一个数字并确定它是否为素数。我没有了解详情,但您可以查看来源here

我正在编写单元测试来检查一切是否正常工作,我想检查它是否没有给出任何误报。它只检查有问题的数字的平方根,因此它可以验证大数字,而无需在素数主列表中达到它们。为了确保这不会产生误报,我正在寻找具有非常大的因子的大数(10+位),理想情况下接近平方根。

我所描述的号码是否有列表或名称?

谢谢!

1 个答案:

答案 0 :(得分:0)

一个简单的测试是找到小于200万的素数之和。正确的金额是142913828922,所以如果你得到一个不同的总和出错了。另一个简单的测试是计算百万分之一素数,即15485863.请注意,如果您使用试验分区来确定素数,这两项测试都需要一段时间。

有许多网站提供素数列表,您可以下载和比较。我喜欢Tomas Oliveira e Silva's site;这里another good one

如果您对素数感兴趣,我谦虚地在我的博客上推荐文章Programming with Prime Numbers,在那里您还可以找到许多其他素数的东西。

顺便说一句,你要找的是半素数,这是一个综合数,是两个素因子的乘积。这两个因素彼此并不是必要的。如果你想要两个因素彼此接近的额外限制,你可能想谈谈RSA半素数,这是RSA加密算法的关键,但它们通常远大于十位数。

相关问题