Pagini recente » Cod sursa (job #3130403) | Cod sursa (job #3224694) | Cod sursa (job #3282111) | Cod sursa (job #422237) | Cod sursa (job #2509390)
#include <iostream>
using namespace std;
int prim (int n)
{
int i,gogu=0;
if(n<=1)
return 0;
else
{
for(i=2; i*i<=n; i++)
{
if(n%i==0)
{
i=n;
gogu=1;
}
}
if(gogu==0)
return 1;
else
return 0;
}
}
int main()
{
int n,i,h=0,s=0;
cin>>n;
l=0;
for(i=2;i<=n;i++)
{
if(n%i==0 && prim(i)==1)
{
if(h==0)
{
cout<<i;
h=1;
}
else
cout<<"*"<<i;
n=n/i;
i--;
d=i;
l++;
}
}
return 0;
}