Phân tích thừa số nguyên tố

// phan tich thua so nguyen to n VD: 6 = 2 va 3
// Khai bao cac ham thu vien neu co
#include<stdio.h>
#include<conio.h>
int nt(int x);
void thuaso(int n);
void main()
{
	int n;
	scanf("%d",&n);
	thuaso(n);

}
void thuaso(int n)
{
	for(int i=1;i<=n;i++)
	{
		if(nt(i))
		{
			if(n%i==0)
			{
				printf("%d ",i);
				n=n/i;
			}
		}
	}
}
int nt(int x)
{
	int dem=0;
	for(int i=1;i<=x;i++)
	{
		if(x%i==0)
		{
			dem++;
		}
	}
	if(dem==2)
		return 1;
	return 0;
}