分解质因数

分解质因数的两个模板

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main()
{
    int n,i;
    int a[100000];
    scanf("%d",&n);
    int j = 0;
    for(i=2; i<=sqrt(n); i++)
    {
        if(n%i==0)
        {
            n/=i;
            a[j++] = i--;
        }
    }
    a[j] = n;
    for(i = 0; i <= j; i++)
        printf("%d\n",a[i]);
    return 0;
}

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>

using namespace std;

int main()
{
    int i, n;
    int a[100000];
    cin>>n;
    int k = 0;
    for(i = 2; i <= (int)sqrt(n*1.0); i += 2)
    {
        if(n%i==0)
        {
            a[k++] = i;
            int s = 0;
            while(n%i==0)
            {
                if(s == 0)

                    s = 1;
                else
                    a[k++] = i;
                n /= i;
            }
        }
        if(i==2)
        {
            i--;
        }
        if(n==1)
        {
            break;
        }
    }
    if(n!=1)
    {
        a[k++] = n;
    }
    for(i = 0; i < k; i++)
        printf("%d\n",a[i]);
    return 0;
}