jjzjj

flooredAndSquared

全部标签

c# - 我如何测试素数?

我正在用一些与素数相关的方法编写一个小库。由于我已经完成了基础工作(又名工作方法),现在我正在寻找一些优化。当然,互联网是这样做的绝佳场所。然而,我偶然发现了一个舍入问题,我想知道如何解决这个问题。在我用来测试一个数字的素数的循环中,搜索到sqrt(n)比n/2甚至n-1更有效。但是由于舍入问题,一些数字被跳过,因此一些素数是跳过!例如,第10000个素数应为:104729,但“优化”版本最终为:103811。一些代码(我知道它是开放的以进行更多优化,但我一次只能处理一件事)://////Methodfortestingtheprimalityofanumbere.g.:returnI