スポンサー広告

    スポンサーサイト

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

    Project Euler(プロジェクト・オイラー)【Problem 1~P5】

    C言語でProject Euler 【Problem5】

    Project Euler(プロジェクトオイラー)のproblem5☆
    C言語を使っています。


    /* Problem 5 †*/
    2520 は 1 から 10 の数字の全ての整数で割り切れる数字であり、そのような数字の中では最小の値である。
    では、1 から 20 までの整数全てで割り切れる数字の中で最小の値はいくらになるか。


    #include <stdio.h>
    #include <conio.h>

    int main(void)
    {
        int i, num, flg;

        num=20;
        while(1){

            flg = 0;
            for(i=2; i<=20; i++){
                if(num%i != 0){
                    flg = 1;
                    break;
                }
            }

            if(flg == 0) break;
            num++;
        }

        printf("%d\n", num);

        getch();
        return 0;
    }


    そのまま素直に問題を解くだけなら、Project Euler(プロジェクトオイラー)の初めの方の問題の中でも難易度としてはそんなに高くないと思うのですが・・・
    ただ、このやり方だと、時間がちょっとかかるんですよね
    待てない程の時間ではないので、これでヨシとしておこう。

    C言語にかぎらず、どの言語でやったとしても、アルゴリズムを考えなおさないと、やっぱり処理は遅いんだろうな。
    いい方法があれば、教えてください



    ☆応援お願いします☆
    にほんブログ村 IT技術ブログ C/C++へ
    にほんブログ村


    スポンサーサイト

    カテゴリ

    最新記事

    WiMAX & WiFi & モバイル

    便利ソフトいろいろ

    最新トラックバック

    最新コメント

    カウンター

    BlogRancking



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