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

r语言中which的使用_大数据分析R语言RStudio使用教程
RStudio是用于R编程的开源工具.如果您对使用R编程感兴趣,则值得了解RStudio的功能.它是一种灵活的工具,可帮助您创建可读的分析,并将您的代码,图像,注释和图解保持在一起. 在此大数据分析R ...
大数据分析R语言RStudio使用教程
RStudio是用于R编程的开源工具.如果您对使用R编程感兴趣,则值得了解RStudio的功能.它是一种灵活的工具,可帮助您创建可读的分析,并将您的代码,图像,注释和图解保持在一起. 在此大数据分析R ...
编译原理大作业-PL0语言编译器
编译原理大作业-PL0语言编译器一.实验目的二.源码说明 1.头文件pl0.h (1 词法分析主要数据结构(通过enum symbol类实现) 1.保留字(13+4个): 2.运算符及界符(16+ ...
【自然语言处理】【多模态】BLIP：面向统一视觉语言理解和生成的自举语言图像预训练
BLIP: 面向统一视觉语言理解和生成的自举语言图像预训练 <BLIP: Bootstrapping Language-Image Pre-training for Unified Vision ...
Spark快速大数据分析——Scala语言基础（壹）
Spark快速大数据分析--Scala语言基础(壹) 文章目录 Spark快速大数据分析--Scala语言基础(壹) 前记 Scala的历史环境搭建: 1.SBT构建工具和REPL: 2.使用IDE ...
百度数字人度晓晓再战上海高考作文：生成超百种语言，高分水平却被判零分
本文已在飞桨公众号发布,查看请戳链接: 百度数字人度晓晓再战上海高考作文:生成超百种语言,高分水平却被判零分还记得上个月在高考语文作文挑战中,以48分超过75%考生的百度AI数字人度晓晓吗?7月8日 ...
python十大语言_2015 年十大流行 Python语言库
本文主要向大家介绍了2015 年十大流行 Python语言库,通过具体的内容向大家展示,希望对大家学习Python语言有所帮助. Python编程语言的一大优势,就在于其丰富的第三方库.经过过去一年 ...
深大c语言程序设计题库,深大复试C语言程序.doc
深大复试C语言程序深圳大学信息工程学院复试C语言题库 A类-简单题 A1:设计一个菜单程序,选择数字键1~3分别在屏幕中间输出正三角形.倒三角形和菱形,选择数字4结束操作并回到操作系统状态. A ...
bupt 大作业C语言 ——冯诺依曼式CPU模拟器
bupt 大作业C语言 --冯诺依曼式CPU模拟器 /* 作者:bupt 时间:2021.7.10主函数main1>取指令,保存到寄存器2>分析指令,执行指令3>输出代码,数据代码 ...
C语言结构联合位字段知识体系总结大学霸IT达人
C语言结构联合位字段知识体系总结大学霸IT达人 C语言的基础类型中只能去定义单一类型的变量用于指代数据,但在现实生活中我们常常要处理的数据却会包含多种类型的数据. 例如,公司员工的信息管理,每个员工的 ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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