质因数分解

Posted 2020-11-29 zhuohome

Description:

 输入一个正整数，将它分解为质因数（质数即素数）。例如，输入90，输出90=2*3*3*5。

 Input:

 90

 Output:

 90=2*3*3*5

 Sample Input:

20

Sample Output:

  20=2*2*5

代码：

#include <stdio.h>

void main()
{
	int i,n;
	scanf("%d",&n);
	printf("%d=",n);
	for(i=2;i<n;i++)
	{
		while(n%i==0)
		{
			n=n/i;
			printf("%d*",i);
		}
	}
	printf("%d",n);
}