1561: 蓝桥杯算法提高VIP-计算质因子

解题思路:从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++; //测试下一个数 

}