数论——整数分解

积性函数：

函数f如果满足对于任意两个互质的正整数m和n，均有f(mn)=f(m)f(n)，就称f为积性函数（或乘性函数）。如果对于任意两个正整数m和n，均有f(mn)=f(m)f(n)，就称为完全积性函数。

因数和函数：

费马小定理应用

因数和函数为积性函数，结合费马小定理

试除法

#include<iostream>
#include<cmath>
using namespace std;
void primeFactor(int n){
   
	//求解n的素因数
	while(n%2==0){
   
		cout<<2<<" ";
		n/=2;
	}
	for(int i=3;i<=sqrt(n*1.0);i+=2){
   
		while(n%i==0){
   
			cout<<i<<" ";