Дано натуральное число n. Найти все его делители и разложить его на простые числа.

#include <iostream>
#include <math.h>
using namespace std;
int main()
{  int a[100]={0};
   int i=0, k=0;
   bool l;
   a[0]=2;   
  for (i=3;i<100;i+=2)
  {    int j=0;     
       l=false;
      while (j<=k && l==false && a[j]<=(int)sqrt((double)i))
      {
       if ((i%a[j])==0){l=true;}
       j++;
      }
       if (l==false){k++;a[k]=i;}       
  }  
   for (i=0;i<=k;i++)
    cout<<a[i]<<"\n";
   system("pause");
}

//Решето Эратосфена реализация
#include<iostream>
using namespace std;
 
int main()
{
        int nSize;
        cout << "Limit = ";
        cin >> nSize;
    nSize++;
        bool* bArray = new bool [nSize];
 
        memset(bArray, 1, nSize);
 
        for(int i = 2; i < nSize; ++i)
                if(bArray[i])
                for(int j = i*i; j < nSize; j += i)
                        bArray[j] = false;
        cout << "All primes numbers from 0 to " << (nSize - 1) << ":" << endl;
        for(int i = 2; i < nSize; ++i)
                if(bArray[i])
                printf("%d ", i);
 
        cout << endl;
 
        return 0;
}

#include "iostream.h"
#include "math.h"
#include "windows.h"
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    int A, temp=1, *mas, i;
    bool mas_0; 
    cout<<"Ââåäèòå ÷èñëî: "<<endl;
    cin>>A;
    if(A%2==0)
        mas_0=true;
    else
        mas_0=false;
    int n=(int)pow(A, 0.5);
    mas=new int[n];
    mas[0]=2;
    cout<<"Ðàçëîæåíèå íà ïðîñòûå ìíîæèòåëè:"<<endl;
    while(A!=1)
    {
        bool fl=false;
        for(i=0; i<temp; i++)
            if(A%mas[i]==0)
            {
                A/=mas[i];
                cout<<mas[i]<<endl;
                fl=true;
                break;
            }
        if(!fl)
        {
            mas[temp]=mas[temp-1];
            while(!fl)
            {
                for(i=0; i<temp; i++)
                {
                    if(mas[temp]%mas[i]==0)
                    {
                        mas[temp]++;
                        i=0;
                        break;
                    }
                    if(A%mas[temp]==0)
                    {
                        fl=true;
                        temp++;
                        break;
                    }
                    else
                    {
                        i=0;
                        mas[temp]++;
                    }
                }
            }
        }
    }
    cout<<"Âñå èñïîëüçóåìûå ïðîñòûå äåëèòåëè: "<<endl;
    if(mas_0)
        i=0;
    else
        i=1;
    for(; i<temp; i++)
        cout<<mas[i]<<"  ";
    cout<<endl; 
    return 0;
}