判定一般素数的新方法

A NEW METHOD for CHACKING a PRIME

DOI：

中文关键词: 素数,合数,计算机

英文关键词: Prime,Composite number,Computer

基金项目:

张遐 蔡松岳

无锡轻工业学院基础课部

(张遐)

，无锡市淡水渔业研究中心(蔡松岳)

摘要点击次数: 259

全文下载次数: 308

中文摘要:

本文提供了一种判定任意数是素数还是合数的新方法,以该方法为数字模型编制的程序可以对单个自然数作出判断,也可以在一个区段内定出全部素数与合数,程序中断后重新启动也不必重复已做过的工作,这些方面都比筛法好。对该方法进行了理论证明,程序运行后取得了很好的成绩。

英文摘要:

Until now, sieve of eratosthenes' is still the only method for deciding a natural number to be a prime. Unfortulatly, the checking procedure is too complicate for large numbers. This paper establishes a new method based on a theory discussed here shows th

查看全文 查看/发表评论 下载PDF阅读器