排序方式: 共有1条查询结果,搜索用时 31 毫秒
1
1.
素数又称质数,是数学研究的重要对象之一,许多著名的数学猜想,象歌德巴赫猜想,费马定理等都和它有关。那么如何快速探求素数呢?不少作者发表过有关快速求素数的方法,其中都离不开大量的除法运算,致使速度无法得以有效提高。本文旨在总结有关素数的求法,并提出一种快速求素数的方法和广大读者探讨: 常规求素数的方法是将N除以2——SQR(N)之间的数,如都不能整除,则N为素数,反之则不然(程序略)。这种方法需要大量的除法运算,速度很慢。 仔细分析素数的定义,我们不难得到快速求素数的方法:将N除以N/2或SQR(N)以内的所有素数,如都不能整除,则N为素数(参阅程序一)。这种方法 相似文献
1