合数分解1（C语言）

【问题描述】

由数学基本定理可知：任何一个大于1的非素数整数（即合数）都可以唯一分解成若干个素数的乘积。编写程序，从控制台读入一个合数（合数的大小不会超过int数据类型表示的范围），求这个合数可以分解成的只出现一次的素数。例如合数1260分解成素数乘积为：22335*7,2和3出现两次，5和7出现一次，所以求得的结果为5和7。

【输入形式】

从控制台输入一个合数。

【输出形式】

在标准输出上按照由小到大的顺序输出分解后的只出现一次的素数，各素数之间以一个空格分隔，最后一个素数后也可以有一个空格。若没有只出现一次的素数，则什么都不输出。

【输入样例】

6154380

【输出样例】

5 29 131

【样例说明】

输入的合数为6154380，其分解成的素数乘积为：223333529131，其中2出现两次，3出现4次，5、29和131只出现一次，所以只输出5、29、131。

#include<stdio.h>
#include<math.h>
int main()
{	
	int i,j,k=1,n,a[200],b[200]={0};
	scanf("%d",&n);
	a[0]=2;
	for(j=3;j<1000;j++)
	{
		int flag=1;
		int sqr=(int)sqrt(j*1.0);
		for(i=2;i<=sqr;i++)
		{
			if(j%i==0)
			{
				flag=0;
				break;
			}
		}
		if(flag)
		{
			a[k]=j;
			k++;
		}	
	}//数组a中为素数 
	int t=k;
	k=0;
	for(k=0;k<=t ;k++)
	{
		if(n%a[k]==0)
		{
			while(n%a[k]==0)
			{
				b[k]=b[k]+1;
				n=n/a[k];
				if(n==1)
					break;
			}
		}
		if(n==1)
			break;
	}
	for(i=0;i<=200;i++)
	{
		if(b[i]==1)
			printf("%d ",a[i]);
	}
	return 0;

}