تبلیغات
#include <stdio.h>
#include <conio.h>
int main (){
int n,a;
a=n;
scanf("%d",&n);
int temp=n;
for (int i=2;i<=temp;i++)
{
bool isPrime=true;
for (int j=2;j<i;j++)
{
if (i % j ==0)
{
isPrime=false;
break;
}
}
if (isPrime)
{
int j=0;
for ( ; n%i==0 ; )
{
n = n/i;
j++;
}
if (j > 0)
{
    printf(" %d ^ %d ",i,j);
    if (n != 1)
    printf ("*");
    else 
    break;
}
}
}
return 0;
}

// input : 300
// output :  2 ^ 2 * 3 ^ 1 * 5 ^ 22