您的位置:主页 > 365菠菜中文 > 综合新闻

Prime筛分算法

发布时间:2019-02-14 12:45  浏览: 素数选择方法如下。
当打开一个大的布尔素数矩阵[]时,大小为n + 1。
首先,所有奇数下标都标记为true,甚至下标都标记为false。
2
然后,(I = 3; I = SQRT(N); I + = 2){(J = + I; JJ + = i)如(素[I])素[D]= FALSE;}3关于。。
最后,布尔矩阵中的值为真的单位的下标是n中的素数。
原理很简单。也就是说,如果我是素数,我的所有倍数必须是复数。
如果您认为它不是素数,请在i之后找到素数以删除此素数的倍数。
#includestdio
h #include
h#defineN 10000001布尔值[N]; intmain(){inti,j;(i = 2; ii ++),(i%2)prime[i]= true。elseprime[i]= false。(j = i + i; jj + = i)prime[j]= false;}for(i = 3; i = sqrt(N); i ++){if(prime[(I = 2; i100; i ++)//输出需要太多时间,因此在素数2 - 100中我们只会发出素数。
100可以改为Nif(prime[i])printf(“%d”,i)。返回0;


365bet怎么提款