将一个正整数分解质因数。例如:输入90,打印出90=233*5
质因数,其实就是除1和本身以外能够被这个正整数分解的因数,说人话就是除1和本身以外能被除尽的,就是这个数的质因数
注意点
- 质因数是有可能重复的.
如:45的质因数,第一个是3,那么45/3=15后,发现还是3 - 每一次分解完之后,下一次判断质因数应该是应该是在这个正整数除去它其他因子的基础上的.
如:90,第一个质因数是2,那么第二个质因数就需要90/2=45,在45的基础上再做判断 - 到最后不能再分解时,那个数本身就应该是一个质因数.
如:15的质因数,第一个是3,那么15/3=5后,就只剩下了5,很明显,它也是个质因数
结合代码
注:下面代码不完全按照打印格式
int getFactor(int num,int arr[])
{
int count=0;
for (int i = 2; i < num; i++)
{
if (num%i==0)
{
num /= i;
arr[count++] = i;
i = 1;//保证重复的质因数不漏掉
}
}
arr[count++] = num;//将最后一个质因数存放好
return count;
}
void main()
{
int arr[10];
int num;
scanf_s("%d", &num);
int len=getFactor(num,arr);
printf("%d=",num);
for (int i = 0; i < len; i++)
{
printf("%d*", arr[i]);
}
}