Author(s): LU Lianghong
Pages: 55
Year: 1994 Issue:  1
Journal: Compotech China
Keyword:  素数; BASIC程序; 除法运算; PRINT; 歌德巴赫猜想; 能整除; 数学猜想; 费马定理; 程序运行速度; NEXT;
Abstract: <正> 素数又称质数,是数学研究的重要对象之一,许多著名的数学猜想,象歌德巴赫猜想,费马定理等都和它有关。那么如何快速探求素数呢?不少作者发表过有关快速求素数的方法,其中都离不开大量的除法运算,致使速度无法得以有效提高。本文旨在总结有关素数的求法,并提出一种快速求素数的方法和广大读者探讨: 常规求素数的方法是将N除以2——SQR(N)之间的数,如都不能整除,则N为素数,反之则不然(程序略)。这种方法需要大量的除法运算,速度很慢。 仔细分析素数的定义,我们不难得到快速求素数的方法:将N除以N/2或SQR(N)以内的所有素数,如都不能整除,则N为素数(参阅程序一)。这种方法