[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類型的數不能使用的。