[Project Euler]加入欧拉 Problem3

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

 

找出600851475143的最大质因数。下面是我的程序：

Find the largest prime factor#include <stdio.h>

#include <stdlib.h>

#include <math.h>



int main()

{

    double a = 600851475143;

    double max = 2, k = 2;



    while(k <= a)

    {

        if(fmod(a, k) == 0)

        {

            if(k > max)

            max = k;

            a = a/k;

        }

        else

        k = k + 1;

    }



    printf("%lf", max);

    return 0;

}

 

注意使用fmod来求模就可以了，如果只是用%这个是对于double类型的数不能使用的。