トリッキーコードネット トップへ戻る   C/C++, Java, Perl, PHP, JavaScript, アルゴリズム, ショートコーディング, IOCCCコードの解説, 等々

サイト情報

トリッキーなコード

7行プログラミング

物凄いコード集

アルゴリズム

データ構造

C/C++な話題

コードサンプル

ツール/環境構築

開発ノウハウ 等

ネタ/ジョーク集

おススメ書籍/サイト

サイトTOP >> アルゴリズム >> 素数判定アルゴリズム (C言語)

素数判定プログラミング (C言語)

素数判定を行うCプログラミングのサンプルです^^;)

---------------------------------------------------------------------
素数とは??

「1とその数以外に正の約数がない、2以上の自然数」の事を指します。

---------------------------------------------------------------------



・・・素数なんて求めて何か良い事あるの?? と突っ込みを入れたそこの貴方!
スーパーコンピュータの性能計測や、暗号の分野では、「素数」というのはとっ~~ても重要なんですぞ♪

int isPrime(int n)
{
    int i, max;
    max = (int)sqrt(n) + 1;

    if (n < 2) {
        return 0;
    }

    for (i = 2; i < max; i++) {
        if (n % i == 0) {
            return 0;
        }
    }

    return 1;
}
↑ 素数だったら 1 、素数でなかったら 0 が返ります。 使い方) とりあえず 10050 ~ 10070 の間にある素数を調べてみたもの。
 1 : #include <stdio.h>
 2 : #include <math.h>
 3 :
 4 : int isPrime(int n)
 5 : {
 6 :     int i, max;
 7 :     max = (int)sqrt(n) + 1;
 8 :
 9 :     if (n < 2) {
10 :         return 0;
11 :     }
12 :
13 :     for (i = 2; i < max; i++) {
14 :         if (n % i == 0) {
15 :             return 0;
16 :         }
17 :     }
18 :
19 :     return 1;
20 : }
21 :
22 : int main(void)
23 : {
24 :     int n;
25 :     for (n = 10050; n < 10070; n++) {
26 :         printf("% 2dは%s\n", n, isPrime(n) ? "素数" : "素数じゃない");
27 :     }
28 :
29 :     return 0;
30 : }
結果) 素数判定プログラミング(C言語)の実行結果
         このエントリーをはてなブックマークに追加   


作業効率化・ライフハックのオススメ記事




コンピュータ・テクノロジーのオススメ記事





恋愛・人間関係のオススメ記事




※ 当サイトは、トップページからリンクで辿る事の出来るページに限り、リンクフリーです。
※ 当サイトの閲覧/利用によって生じた如何なる損害も、当サイト管理人は責任を負いません。
※ 当サイトの内容を転載される場合は、当サイトへのリンクをお願い致します。