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