解题思路:从2开始,用 i 重复整除目标数(若num%i==0,则num/=i),不能被整除再用下一个(i++)数整除num。
每遇到一个整除num且不重复(max_prime!=i)的数都输出
注意事项:由于重复整除num,任何质因子的倍数数值已无法再整除num,换言之,后续任何不能整除num的数都不可能是质因子
参考代码:
#include <stdio.h>
int main()
{
int num;
int max_prime=0; //(当前)最大质因子
scanf("%d",&num);
for(int i=2;i<=num;)
if(num%i==0){
num/=i;
if(max_prime!=i){
max_prime=i; //更新最大质因子
printf("%d ",max_prime);
}
}
else
i++; //测试下一个数
}
0.0分
0 人评分