神马文学网C代码规范与运行时长分析模板 - C|C - 编程开发 - 伊甸网
来源：百度文库 编辑：神马文学网 时间：2024/04/29 08:44:40
/*****************************************************
文件: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("使用时间(毫秒):%dn",(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;
}
本文地址：【伊甸网】http://www.edenw.com/tech/devdeloper/c/2010-12-04/6683.html