分解质因数（算术根本定理）

分解质因数（算术基本定理）

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;

int isprime(int a){
   int i;
   for(i = 2; i <= (int)sqrt(a); i++){
      if(a%i == 0){
         return 0;
      }
   }
   return 1;
}
void primefactor(int n){
   int i;
   if(isprime(n)){
      printf("%d\n", n);
   }
   else{
      for(i = 2; i <= n-1; i++){
         if(n%i == 0){
            printf("%d ", i);
            if(isprime(n/i)){
               printf("%d\n", n/i);
               break;
            }
            else{
               primefactor(n/i);
            }
            break;
         }
      }
   }
}

int main()
{
    int n;
    scanf("%d", &n);
    primefactor(n);
    return 0;
}