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

#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;

}