质因数分解
/* 求质因数 */
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,a=2;
printf("please input n:");
scanf("%d",&n);
if(n<=1)
{
printf("input error!\n");
return -1;
}
while(a*a < n)
{
while(n%a==0)
{
printf("%d ",a);
n=n/a;
}
a++;
}
printf("%d\n",n);
return 0;
}