スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

素数計算アルゴリズム

あ、ついでに、15分で作った素数計算のプログラム。

効率悪いけどまぁまぁ。
コメントアウト無くて分かりにくいけど、まぁまぁ。




/*
* Prime algorithm.c
*
*
* Created by 小さなプログラマ on 11/01/04.
* Copyright 2011 初心者のObjective-C勉強ログ. All rights reserved.
*
*/

#include
#include
#include
#define MAX 1000000

int main(void)
{

int prime[MAX];
int i = 3;
double a;
int b;
int n;
int c = 0;
clock_t t;
double e;

t = clock();
while (MAX >= c+2) {
prime[0] = 2;
prime[1] = 3;
a = sqrt(i);
while ( (int) a >= prime[n]){
b = i % prime[n];
if (b == 0)
break;
n++;
}
if (b != 0) {
prime[c+2] = i;
c++;
}
i++;
i++;
n = 0;
}
t = clock() - t;
e = (double)t/CLOCKS_PER_SEC;

int d;
for (d = 0;d < MAX;d++){
if (d % 5 == 0)
printf("\n");

printf("%d ", prime[d]);
}
printf("\n");
printf("実行時間は%f秒でした\n", e);
return 0;
}
スポンサーサイト

コメントの投稿

非公開コメント

プロフィール

小さなプログラマ

Author:小さなプログラマ
小さなプログラマです。

これはあくまで、「勉強ログ」なので間違っている場合が多々あります。

なので、このブログに書いてあることは、8%くらいの信じ度でお願いします。

間違っているじゃないか!と言われてもあれなので。

最新記事
最新コメント
最新トラックバック
月別アーカイブ
メールフォーム

名前:
メール:
件名:
本文:

カテゴリ
カウンター
検索フォーム
RSSリンクの表示
ブロとも申請フォーム

この人とブロともになる

QRコード
QR
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。