用c语言找最大素数,C语言实现寻找大素数
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
找到一亿内所有素数并写入文件用时 35秒.
#include "math.h"
#include "stdio.h" #include "stdlib.h" #include "time.h"
int isP(int num,int *p) { int i; int len=p[0]; int flag=1; p++;
for(i=0;i
return flag; }
int fun(int num) { int cnt=(int)sqrt((double)num);
if(cnt) while(num%cnt) cnt--; return cnt==1; }
void main() { int h=100000000; int l=2; int len=sqrt((double)h)+1; int n=len/log(len)+1; long i; clock_t start,end; int *a=(int)calloc(sizeof(int),(int) (2*len/log(len))); FILE *fp=fopen("p.txt","w");
a[0]=1; a[1]=2;
for(i=3;i
printf("num:%d,n:%d,len:%d\n",a[0], (int)(3*len/(log(len)*2)),len);
start=clock();
if(2<=l) fprintf(fp,"%d\n",2); for(i=l+!(l%2);i<=h;i+=2) if(isP(i,a)) fprintf(fp,"%d\n",i);
end=clock();
fclose(fp);
printf("%f\n",(double)(end-start)/CLOCKS_PER_SEC);
free(a); }
}
用c语言找最大素数,C语言实现寻找大素数相关推荐
- java生成大素数_用BigInteger实现大素数生成算法
一.通过素数的基本性质 根据素数的性质(除了1和此整数(n)自身外,无法被其他自然数整除的数):即从2到n/2的数都不能整除n. 1 public static booleanisPrime(BigI ...
- c语言 找子字符串,c语言搜索子字符串
c字符串功能练习: 获取一行字符串,然后,在这行字符串中搜索是否包含一个小字符串 #include #include #define N 100 using namespace std; int re ...
- c语言 生成大素数,C语言实现寻找大素数
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 找到一亿内所有素数并写入文件用时 35秒. #include "math.h" #include "stdio.h" ...
- c语言素数程序出现大空行,C语言实现寻找大素数
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 找到一亿内所有素数并写入文件用时 35秒. #include "math.h" #include "stdio.h" ...
- 用c语言产生大素数,C语言实现寻找大素数
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 找到一亿内所有素数并写入文件用时 35秒. #include "math.h" #include "stdio.h" ...
- c语言实现大素数的生成,C语言实现寻找大素数
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 找到一亿内所有素数并写入文件用时 35秒. #include "math.h" #include "stdio.h" ...
- c语言找最大数字,C语言: 键盘输入任意10个整数,找出最大数及最大数的序号。...
例1:键盘输入任意10个整数,找出最大数. 解析如下: 这个题目可以用我们前面介绍的打擂台的方法来做:先输入一个数作为擂主,然后,从第二个数开始,每输入一个数都跟擂主比较,如果大于擂主,则记住该数,使 ...
- 用c语言找出黑色星期五,C语言判断黑色星期五
满意答案 我是小LEE 2013.05.25 采纳率:54% 等级:12 已帮助:8257人 给,已经编译运行确认了: #include #include #include "math ...
- c语言找等位线坐标,C语言小技巧大作用
减少不必要的BAK文件 当使用TC默认配置时,会产生大 量的*.bak文件.因为按照TC默认 设置,修改某个C文件后,将生成 同名的*.bak备份文件,该类文件 的存在没多大作用.解决办法是 把Opt ...
- 记一次使用快速幂与Miller-Rabin的大素数生成算法
大家都知道RSA的加密的安全性就是能够找到一个合适的大素数,而现在判断大素数的办法有许多,比如Fermat素性测试或者Miller-Rabin素性测试,而这里我用了Miller-Rabin素性测试的算 ...
最新文章
- 使用VMware桥接模式组建局域网测试MSMQ(二)
- appium-java长按学习
- android view flipper,安卓控件——ViewFlipper
- numpy np.polyfit()(最小二乘多项式拟合曲线)(有待进一步研究)
- HTML——ASP的 Response.write 方法输出中文乱码解决方案
- 螺旋桨设计软件_第四届智能工业软件及设计技术研讨会暨2019天洑软件用户大会成功举办...
- 解决maven加载不了oracle jdbc驱动包的问题
- 蒋步星:轻量级大数据计算引擎
- TiKV 正式从 CNCF 毕业,成为云原生时代构建分布式系统的基石
- redis(版本redis-5.0.2)的安装步骤
- Android开机程序(自定义哦!)
- App丛林法则:如何抓住“女人心”
- 网盘源码php,PHP云盘网盘系统(PHP云盘源码工具)V1.1 免费版
- Fully Convolutional Networks for Semantic Segmentation 个人总结
- 织梦CMS插件合集覆盖几十插件功能采集推送等
- 利用OpenCV实现欧拉数的计算
- 笔记记本显卡Radeon 680M、mx570和mx450差距 680M、mx570和mx450对比
- 乐字节炫酷HTML 与 CSS
- 王者荣耀产品分析(本人不是产品,只是自己分析了一下)
- 涉密计算机格式化维修,未经本单位信息化管理部门批准,不得自行对涉密计算机进行格式化并重装操作系统。...