【问题描述】
由数学基本定理可知:任何一个大于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;
}