将一个正整数分解质因数

将一个正整数分解质因数。例如：输入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);
}