用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语言实现寻找大素数相关推荐
- C语言结构联合位字段知识体系总结大学霸IT达人
C语言结构联合位字段知识体系总结大学霸IT达人 C语言的基础类型中只能去定义单一类型的变量用于指代数据,但在现实生活中我们常常要处理的数据却会包含多种类型的数据. 例如,公司员工的信息管理,每个员工的 ...
- Python 是怎么火起来的? 转载 2018年01月12日 00:00:00 133 图:Python 之父 Guido 正在设计 Python 语言,结果家里突然潜入一条大蟒蛇,一番激烈斗争,大
Python 是怎么火起来的? 转载 2018年01月12日 00:00:00 133 图:Python 之父 Guido 正在设计 Python 语言,结果家里突然潜入一条大蟒蛇,一番激烈斗争,大蟒 ...
- 怎么用c语言表示大整数的四则运算,用c语言编写大整数的四则运算,求大神
用c语言编写大整数的四则运算,求大神 答案:3 信息版本:手机版 解决时间 2019-10-03 17:13 已解决 2019-10-03 01:32 用c语言编写大整数的四则运算,求大神 最佳答案 ...
- c++ 字符串合并_C语言输入字符和字符串(所有函数大汇总)
C语言输入字符和字符串(所有函数大汇总) C语言有多个函数可以从键盘获得用户输入,它们分别是: scanf():和 printf() 类似,scanf() 可以输入多种类型的数据. getchar() ...
- 判断输入的整数是否为素数_C语言 | 判断是否素数
"要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人-万中无一" --包租婆这道理放在C语言学习上也一并受用.在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语 ...
- 盘点数学里十大不需语言的证明
全世界只有3.14 % 的人关注了 爆炸吧知识 当谈到复杂数学定理的证明时,很多人常常为之色变,认为这只是一个枯燥的公式堆砌和深奥的数学推导过程.这当然是一个让笔者感到纠结的误解.因为数学证明中包含的 ...
- python定义函数prime判断是否是素数_用自定义函数判断素数 用C语言编写自定义函数prime(int x),判断x是否为素数?...
用C语言编写自定义函数prime(int x),判断x是否为素数? int prime(int x) { int i,k k=(int)sqrt( (double)x ) for(i=2i&l ...
- c语言作业帮,少训练大功课C语言
紧急分配C语言. C语言分配,很紧急. 急C语言作业. //1. #include#includeintmain(void){  C语言作业,请设计一种算法来完成两个超长正整数的加法运 ...
- 打开c语言运行不了_C语言——菜鸟和大神的分水岭:内存、线程、进程
作为一门古老的编程语言,C语言已经坚挺了好几十年了,初学者从C语言入门,大学将C语言视为基础课程.不管别人如何抨击,如何唱衰,C语言就是屹立不倒:Java.C#.Python.PHP.Perl 等都有 ...
- python2048小游戏程序设计大作业_C语言大作业报告——2048小游戏程序
大作业题目 类型 游戏 班 号 学 号 所在院系 学 期 2020 年春季学期 任课教师 实验类型 综合设计型 实验目的: 掌握程序设计的基本算法和简单数据结构基础,能够综合运用基本控制语句.算法 ...
最新文章
- easyUI样式之easyui-switchbutton
- jquery操作复选框(checkbox)的12个小技巧总结
- 基于FPGA的通用8251串行异步收发器(6600+字)
- qpython怎么用matplotlib_将matplotlib绘图嵌入pyqt的方法示例
- linux opencv gtk 没窗口,OpenCV GTK+2.x error
- 浅谈web网站架构演变过程
- mysql下载是port报错_mysql group replication添加复制节点报错
- CIO关注:数字化转型带来的IT版图巨变正在成为新的挑战
- 一次百万长连接压测 Nginx OOM 的问题排查分析
- commons-fileupload的ServletFileUpload类
- 国产达梦数据库的结合Enterprise Library的应用开发
- Ansible配置文件
- QImage转yuv420
- FSA-Net 模型运行——代码调试
- 注册页面案例-世纪佳缘
- cdh6.2离线安装(傻瓜式安装教程)
- html如何制作正方形,正方形的立方体怎么做 怎么用纸做十厘米的正方体?
- jstack 命令的使用和问题排查分析思路
- 带SN切换流程_抖音频繁切换账号会限流吗?抖音频繁切换账号会降权吗?
- 从开始到验收:我做外包项目测试的经验总结