将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
#include <stdio.h>
void main()
{
int n,k;//n,用户输入的正整数;k,最小质数(素数)
printf("请输入一个正整数\n");
scanf("%d",&n);
printf("%d=",n);
for(k=2;k<=n;k++)
while(n!=k)
{
if(n%k==0)
{
printf("%d*",k);
n/=k;
}
else break;
}
printf("%d\n",n);
}