【C】质数判断传统方法与高效率算法时间比对
来源:互联网 发布:北京洪浪网络诈骗案 编辑:程序博客网 时间:2024/05/16 17:31
#include <stdio.h>#include <math.h>#include <time.h>main(){int do_1(int num);int do_2(int num);int n=100000,i,j,sum=0,t0,t1,t;printf("Please input the max number:");scanf("%d",&n);//Method_1printf("---------------------------------------------\nNow running Method_1:\n");t0=clock();for(i=2;i<=n;i++){if(do_1(i)){//printf("%d ",i);sum++;}}t1=clock();t=t1-t0;printf("100%%\nThe total is %d numbers.\nMethod_1 spent %d ms\n",sum,t);//Method_2printf("---------------------------------------------\nNow running Method_2:\n");sum=0;t0=clock();for(j=2;j<=n;j++){if(do_2(j)){//printf("%d ",j);sum++;}}t1=clock();t=t1-t0;printf("100%%\nThe total is %d numbers.\nMethod_2 spent %d ms\n",sum,t);getchar();}int do_1(int num){int i,s;s=sqrt(num+1);for (i=2;i<=s;i++)if(num%i==0)return 0;return 1;}int do_2(int num){int i,s;if(num==2 || num==3){return 1;}else if((num%6)!=1 && (num%6)!=5){return 0;}elses=sqrt(num+1);for(i=5;i<=s;i+=6)if(num%i==0 || num%(i+2)==0)return 0;return 1;}
0 0
- 【C】质数判断传统方法与高效率算法时间比对
- c语言时间比对
- 素数判断算法 高效率
- MongoDb学习笔记二 与传统SQL的比对
- java算法--判断质数
- 经典算法-质数判断
- C语言质数判断
- C语言判断质数
- 【C语言】判断质数
- 素数判断算法(高效率)
- 素数判断算法(高效率)
- 素数判断算法(高效率)
- 素数判断算法(高效率)
- 素数判断算法(高效率)
- 素数判断算法(高效率)
- 素数判断算法(高效率)
- 判断整数k(k<1000)能被两个质数相加的组合(低效率 求高效率的方法)
- (欧几里得算法)判断互质数的方法 (1130)
- php微信开发者模式token老是验证失败thinkphp
- hive 的四种排序
- 数据结构教程(P40~45)
- Hadoop之倒排索引
- 解决Gson解析Date数据格式的问题
- 【C】质数判断传统方法与高效率算法时间比对
- NOIP2016 信息传递
- 常见对象_判断一个字符串是否对称案例
- 线程
- 欢迎使用CSDN-markdown编辑器
- Maven 插件之maven-compiler-plugin
- 修改KindEditor图片批量上传数量和大小限制
- 软工总结
- 字符转换(随笔)