分解质因数（C语言）

#include<stdio.h>
void divide(int n)
{
	for(int i=2;i<=n/i;i++)
	if(n%i==0)
	{
		int s=0;
		while(n%i==0)
		{
			n=n/i;
			s++;
		}
		printf("%d %d\n",i,s);
	}
	if(n>1)printf("%d %d\n",n,1);
	printf("\n");
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int x;
		scanf("%d",&x);
		divide(x);
	}
	return 0;
}