ソフトウェア開発 C言語

素因数分解を行う

戻る


素因数分解を行うコードは以下の通り。

/* 素因数分解を行う */
#include <stdio.h>
#include <math.h>

int main(void)
{
    int n, m, i;

    printf("素因数分解したい数を入力してください: ");
    scanf("%d", &n);

    printf("素因数は");
    i = 2;
    m = (int)sqrt(n);
    do
    {
        while(n % i == 0)
        {
            printf(" %d", i);
            n /= i;
            if (n == 1)
                goto end;
        }
        i++;
    } while(i <= m);

    printf(" %d", n);

end:
    printf(" です。");

    return 0;
}

ソース: pfactor.zip


国内格安航空券サイトe航空券.com

戻る

©片山博文MZ
katayama.hirofumi.mz@gmail.com

inserted by FC2 system