このプログラムの計算結果の経過時間を表示したいのですがどのようにすればいいですか?
C言語初めてまだ2ヶ月で知識はそれほど深くありません。
よろしくお願いします。
#include <stdio.h>
#define MAX 100000 // 素数チェックの最大値
#define PRIME 0 // 素数
#define NOT_PRIME 1 // 素数でない
main()
{
int number[MAX+1]; // 素数チェック配列
int i, j; // カウンタ変数
int count; // 表示個数のカウンタ
// 素数チェック配列の初期化
for(i = 1; i <= MAX; i++)
number = PRIME;
// エラトステネスのふるい
number[1] = NOT_PRIME;
for(i = 2; i <= MAX; i++) {
if(number == PRIME) {
for(j = 2 * i; j <= MAX; j += i)
number[j] = NOT_PRIME;
}
}
// 素数の表示
count = 0;
for(i = 1; i <= MAX; i++) {
if(number == PRIME) {
printf("%5d", i);
count++;
if(count % 10 == 0)
printf("\n");
}
}
printf("素数の数: %d\n", count);
exit(0);
}