分解质因数

#include<stdio.h>
bool oj(int n)
{
	for(int i=2;i<n;i++)
	{
		if(n%i==0)
		    return false;
	}
	return true;
}
int main()
{
	int m;
	scanf("%d",&m);
	while(!oj(m))
	{
		for(int i=2;i<m;i++)
		{
			if(oj(i)&&(m%i==0))
			{
				printf("%d * ",i);
				m=m/i;
				break;
			}
		}
		if(oj(m))
		{
			printf("%d\n",m);
		} 
	}
	
	return 0;
}