#include<stdio.h>//求因数
int main()
{
int pig(int x);
int i,x,z=0,mly[20],p,a,b,c=0;
printf("输入一个数:");
scanf("%d",&x);
for(i=2;i<=x;i++)
{
if(x%i==0)
{
mly[z]=i;//因数放入数组
z++;
}
}
p=z;
printf("质因数为:");
for(z=0;z<p;z++)
{
if(pig(mly[z])!=0)
printf("%d ",mly[z]);
}
return 0;
}
int pig(int x)
{
int a,b,c;
for(a=2;a<x;a++)
{
if(x%a==0)//不是素数
{b=0;
break;
}
else
b=1;
}
return b;
}
将一个正整数分解质因数,把质因数从大到小排列
最新推荐文章于 2024-07-13 13:25:53 发布