分解质因数（用C和Python实现）

分解质因数（用C和Python实现）

#include <stdio.h>
void fjzys(int n)
{
	printf("%d=",n);
	for(int i=2;i<n;i++)
	{
		if(n%i==0)
		{
			printf("%d*",i);
			n = n/i;
			i--;
		}
	}
	printf("%d\n",n);
}
int main(void)
{
	int m,n;
	scanf("%d",&m);

		fjzys(m);
	
}

Python代码如下：

def fenjie(x):
    print(str(x)+"=",end="")
    i = 2
    while i<x:
        if x%i==0:
            print(str(i)+"*",end="")
            x = x//i
        else:
            i+=1
    print(x)