首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

C语言中素数的高速判断和筛法创建

2013-02-15 
C语言中素数的快速判断和筛法创建。素数是一类很有用的数,至今为止,没有任何人发现素数的分布规律,也没有人

C语言中素数的快速判断和筛法创建。

素数是一类很有用的数,至今为止,没有任何人发现素数的分布规律,也没有人能用一个公式计算出所有的素数。但素数的判断和创建是有法可循的。

常用方法一:优化的枚举法(效率O(n*sqrt(n))),按照素数的定义从2-枚举到SQRT(N)。方法简单易懂,这个用于判断可以,但是创建的话时间过长。

2^43112609-1,一个723W+位的数字.....


热点排行