快速计算素数程序
2016-04-25 00:01
204 查看
Wheel factorization
Wheel factorization是一种生成素数方法。
对于大于30的数,只有30n+1,30n+7,30n+11,30n+13,30n+17,30n+19,30n+23,30n+29才可能是素数,这里n>=1。
Wheel factorization是一种生成素数方法。
对于大于30的数,只有30n+1,30n+7,30n+11,30n+13,30n+17,30n+19,30n+23,30n+29才可能是素数,这里n>=1。
#include <stdio.h> #include <math.h> #define NUM_O_PRIMES 2015 long primes1[NUM_O_PRIMES]; void primes() { int base = 30, pc = 0, column[] = {1, 7, 11, 13, 17, 19, 23, 29}; int pp = 0; primes1[pp++] = 2; primes1[pp++] = 3; primes1[pp++] = 5; primes1[pp++] = 7; primes1[pp++] = 11; primes1[pp++] = 13; primes1[pp++] = 17; primes1[pp++] = 19; primes1[pp++] = 23; primes1[pp++] = 29; while(pp < NUM_O_PRIMES) { if(pc == 8) { base += 30; pc = 0; } long p, q; p = base + column[pc++]; q = sqrt(p); int j = 3; while(primes1[j] <= q) { if(p % primes1[j] == 0) break; j++; } if(primes1[j] > q) primes1[pp++] = p; } } int main(void) { primes(); int i; for(i=0; i<NUM_O_PRIMES; i++) { printf("%d:%ld\n", i+1, primes1[i]); } return 0; }
相关文章推荐
- 重学数据结构系列之——总结
- 段错误信息的获取
- Linux查看物理CPU个数、核数、逻辑CPU个数
- 常使用的10个jQuery代码片段
- 抽象类
- union和union all的区别
- Quartz的cron表达式
- easyui datagrid load 方法键不能为变量的解决
- linux解压zip、bz、bz2、z、gz、tar(解包)
- 22.2数据库基础理论
- 8.2设备文件及磁盘分区
- 8.3文件系统的管理与挂载
- 8.4文件系统的管理与挂载2
- 1.1Python快速入门
- 1.2Python快速入门
- 开通微信公众号流程目录(截图版)
- 开通微信公众号流程所需资料及时间
- 微信公众号认证流程
- 微信支付认证
- 微信支付认证所需资料