Project Euler -> problem 3

3.13195的质数因子有5,7,13和29。600851475143的最大质数因子是多少？

#include <math.h>

void MaxPrine(unsigned long long u);

int main(void)

{

      unsigned long long i=13195,u=600851475143;

      MaxPrine(i);

      MaxPrine(u);

      return 0;

}

//求最大质因子算法

void MaxPrine(unsigned long long u)

{

      unsigned long long i=0;

      while(i<sqrt(u)){

            for(i=2;i<sqrt(u);i++){

            if(u%i == 0){

                      u/=i;

                      break;

                }

            }

      }

      printf("The biggest prime is:%lld\n",u);

}

Answer:

6857