测试判断素数函数运行时间(C语言)

一段测试C语言程序运行时间的方法,程序如下:

//测试程序运行时间
#include
#include
#include

clock_t TimeStart, TimeEnd;
double caltime;
#define N 100000

//函数->判断素数
bool IsPrime(int num)
{
	for (int i = 2; i < num; i++) {
		if (num % i == 0) return 0;
	}
	return 1;
}

int main()
{
	TimeStart = clock();
	
	for (int i = 2; i < N; i++) {
		IsPrime(i);
	}
	TimeEnd = clock();
	caltime = (double)(TimeEnd - TimeStart)/CLOCKS_PER_SEC;	//单位为s,CLOCKS_PER_SEC是计算机1秒钟计算的时钟周期数;
	printf("%f\n", caltime);

	return 0;
}

你可能感兴趣的:(C语言)