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语言实现寻找大素数相关推荐

nodejs html多语言切换,利用 nodejs 自动生成 Android 语言包实现应用内切换多语言的方案...
Android 默认的多语言支持在 Android 工程的 res 目录下,通过定义对应的语言文件夹名称就可以实现多语言支持 // 手动切换语言 Resources resources = getR ...
考那么多试，拿那么高分，大模型们真的懂语言了吗？
选自quantamagazine 作者:Melanie Mitchell 机器之心编译编辑:小舟.张倩关于 GPT-3 等大规模语言模型能否理解人类语言,人们一直存在分歧. 十年前,IBM 的 W ...
C语言中的标识符以字母或下划线开头,牛逼大神整理的C语言基础知识，你确定你不码下来？...
[[怪兽爱C语言]牛逼大神整理的C语言基础知识,你确定你不码下来?]https://toutiao.com/group/6577344220355363341/?iid=15906422033& ...
陕科大c语言大作业,西工大c语言大作业.ppt
西工大c语言大作业求最小非平凡因子 1.题目描述给定一个整整数n(2 ≤ n ≤ 50),求n的最小非平凡因子. 2.输入输入仅一行,一个正整数n(2 ≤ n ≤ 50). 3.输出输出仅一行 ...
[2021]Linux下C语言qrencode二维码生成库的基本使用和ARM开发板移植
文章目录一.前言二.准备所用到的环境以及版本信息 1.Ubuntu和内核版本 2.gcc和g++版本 3.交叉编译gcc和g++版本 4.开发板信息三.开发环境编译&安装qrencode ...
python是一种蟒蛇使用的语言_python树莓派系列教程一:初识大蟒蛇 python（python语言环境搭建篇）...
作者:剑若游龙微信公众号<科学是什么东东>,欢迎关注作者微信号,欢迎与我交流网络爬虫,人工智能,机器学习,如何让计算机理解能力更强,如何让你手中的机器人更人性化,更聪明? 不管是大人 ...
系统级编程语言性能大PK的笑话-Go语言
2019独角兽企业重金招聘Python工程师标准>>> 喜欢和不喜欢Go语言的都喜欢拿性能PK说事. 流传比较广的是benchmarksgame的PK数据: http://bench ...
大数据分析Python和R语言的优缺点
从主观的角度来看,已有数十篇文章比较了Python与R.大数据分析Python和R语言的优缺点旨在更客观地研究语言.我们将在Python和R中并排分析数据集,并显示两种语言需要哪些代码才能获得相同的结 ...
免费伪原创视频生成易语言修改视频md5
免费伪原创视频生成易语言修改视频md5 起初过了第一第二级流量池之后,再在高峰期,就有比较高的几率在流量增长的很高峰的时期,获得很多的播放量. ...

c语言实现大素数的生成,C语言实现寻找大素数

c语言实现大素数的生成,C语言实现寻找大素数相关推荐

最新文章

热门文章