看代码和算法 C代码规范与运行时长分析模板
今天达内培训为大家总结看代码和算法 C代码规范与运行时长分析模板,希望到家能够喜欢。
/*****************************************************
文件:main.c
功能:测试运行时间(C)!
作者:chinayaosir QQ:44633197
工具:VC++6.0编译OK!
日期:11/28/2009
代码目录:
//1.包含头文件
//2.main主程序
//不同的算法实现的性能,运行时间相差非常大的!
修改列表:
*******************************************************/
//1.包含头文件
#include "prime.h"
#define MAXNUMBER 35535
//2.main主程序
int main(void){
long count;
clock_t begin,end;
begin=clock();
count=CountPrimeNumber(MAXNUMBER);
end= clock();
printf("使用时间(毫秒):%d\n",(int)(end - begin));
return 0;
}
/*****************************************************
文件:prime.h
功能:素数操作函数接口定义头文件
作者:chinayaosir QQ:44633197
工具:VC++6.0编译OK!
日期:11/28/2009
代码目录:
//1.使用头文件
//2.接口定义
修改列表:
*******************************************************/
//1.使用头文件
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
#include "math.h"
//2.接口定义
//2.1计算1到max范围素数个数定义
extern long CountPrimeNumber(long max);
//2.2判断给定数字number是否为素数?
//返回1表示素数,返回0表示非素数
extern int IsPrimeNumber(long number);
/*****************************************************
文件:prime.c
功能:素数操作函数接口实现
作者:chinayaosir QQ:44633197
工具:VC++6.0编译OK!
日期:11/28/2009
代码目录:
//1.包含头文件
//2.接口实现
//2.1计算1到max范围素数个数的代码实现 修改列表
//2.2判断给定数字number是否为素数?
*******************************************************/
//1.包含头文件
#include "prime.h"
//2.1计算1到max范围素数个数的代码实现
long CountPrimeNumber(long max){
long i,findcount;
findcount=0;
for(i=1;i<=max;i++){
if(IsPrimeNumber(i)) {
findcount++;
}
}
return findcount;
}
//2.2判断给定数字number是否为素数?
int IsPrimeNumber(long number){
long i;
if(number==1) return 1;
for(i=2;i<=(int)sqrt(number);i++){
if(number%i==0) return 0;
}
return 1;
}
上面那就是达内培训为大家总结的有关看代码和算法 C代码规范与运行时长分析模板的相关知识,希望能够对大家有所帮助,同时也希望大家能够关注达内IT。
浙公网安备 33010602011771号