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;
}