2020-01-20 试题 算法提高 分解质因数

#include<stdio.h>
int main()
{
	int n,i,j,a[100],x=0,z,t=1;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		if(n%i==0)
		{
			for(j=2;j<i;j++)
			if(i%j==0) break;
			if(i==j)
			{
			
			while(n%i==0)
			{
			n=n/i;
			 printf("%d ",i);}
			}
				
			}
	
	

return 0;
}