欧拉因子分解法——C语言实现

欧拉因式分解方法介绍

欧拉因式分解方法是一种将整数分解成质数的算法，也叫作质因数分解方法。这个方法是由瑞士数学家欧拉在1732年发明的。

方法描述

假设需要分解的数为n，求出n的最小质因子p，然后将n除以p得到的商q，再对商q进行同样的操作，不断重复可以得到n的所有质因数。

代码实现

#include <stdio.h>

void Euler(long int n){
	
    	long int i = 2;
    	
    	while( i*i <= n ){
    		
    		  if( n % i )
    			    i += 1 ;
     		  else
     			    n /= i;
     		  printf("i = %ld\n",i);
      }
      if( n > 1 )
          printf("n = %ld\n",n);
	
}

int main(){
    Euler(70191551);
}