看代码和算法 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。

  来自:http://www.yc-edu.org/

posted @ 2013-04-27 14:46  wxp2xxx  阅读(97)  评论(0)    收藏  举报