#include
#include
int main()
{
int a,n;
printf("请输入一个1-1000000之间的数: ");
scanf("%d",&a);
if(a<=1 || a>=1000000)
{
printf("Enter n error.");
return 0;
}
n=a;
int i,isPrime=1;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
{
isPrime=0;
break;
}
}
if(isPrime==1)
{
printf("%d is a prime integer.",n);
return 0;
}
int s[20],pos=0;
while(n!=1)
{
i=2;
while(1)
{
if(n%i==0)
{
s[pos++]=i;
n/=i;
break;
}
else
{
i++;
}
}
}
printf("\n%d=",a);
for(i=0;i {
printf("%d*",s[i]);
}
printf("%d is not a prime integer.",s[pos-1]);
return 0;
}