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

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

质子(sf12a)

解题思路:注意事项:参考代码:#includeusingnamespacestd;constintN=10010;intcheak(intx){intk=sqrt(x);for(inti=2;i<=k;i++){if(x%i==0)return0;}return1;}in

蓝桥杯算法提高VIP-计算质因子-题解(C语言代码)

##质因子在数论里是指能整除给定正整数的质数。-255的因子有1、3、5、15、17、51、85、255。其中是质数的是1、3、5、17所以255的质因子就是1、3、5、17。所以最大质因子是17。55不是255的因子,也不是质数,当然不是255的最大质因子。

蓝桥杯算法提高VIP-计算质因子 (C语言代码)

摘要:题目描述输入一个整数,输出其所有质因子。 数据规模和约定 1< =n< =10000。 输入输入只有一行,包含一个整数n。 输出输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。 样……