テスト判定素数関数実行時間(C言語)

4253 ワード

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
"
, caltime); return 0; }