C言語でProject Euler(プロジェクト・オイラー)に挑戦 > スポンサー広告 > C言語でProject Euler 【Problem3】

    C言語でProject Euler(プロジェクト・オイラー)に挑戦 > Project Euler(プロジェクト・オイラー)【Problem 1~P5】 > C言語でProject Euler 【Problem3】

    スポンサー広告

    スポンサーサイト

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

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

    C言語でProject Euler 【Problem3】

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


    /* Problem 3 †*/
    13195 の素因数は 5、7、13、29 である。
    600851475143 の素因数のうち最大のものを求めよ。


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

    int main(void)
    {
        __int64 num, ret, i;

        num = 600851475143;
        ret = 0;

        for(i=1; i<=num; i++){

            if(num % i == 0){
                ret = i;
                num = num / i;
            }

        }

        printf("%I64u\n", ret);

        getch();
        return 0;
    }


    Project Euler(プロジェクトオイラー) Problem3。
    やっとできました
    実は他の問題をやろうと思って同じような問題を探していたら、Project Euler(プロジェクトオイラー) Problem3が解けていないことを思い出しまして

    C言語で長い整数を表すのにどうすればいいのかが謎でした。
    long long int型っていうのが使えないからどうすればいいんだ!!
    とずっと思っていたんですが、__int64(_ _ int 64)という型を使うんですね。
    実はあんまりよくわかっていません・・・
    パソコンの環境によるんですよね

    ちなみに __int64型を printf するときは "%I64u を使うようです。




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


    <<C言語の記述について【タブと全角スペース】C言語でProject Euler(プロジェクト・オイラー)に挑戦C言語でProject Euler 【Problem11】>>

    <<C言語の記述について【タブと全角スペース】C言語でProject Euler(プロジェクト・オイラー)に挑戦C言語でProject Euler 【Problem11】>>

    コメント

    コメントする

    トラックバック


    この記事にトラックバックする(FC2ブログユーザー)

    カテゴリ

    最新記事

    WiMAX & WiFi & モバイル

    便利ソフトいろいろ

    最新トラックバック

    最新コメント

    カウンター

    BlogRancking



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