题解 1287: 最大质因数

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

筛选

最大质因数—遍历所有情况暴力求解

摘要:####质因数:一个整数的因数同时这个因数是质数,则称这个因数为这个整数的质因数先定义一个判断质数的函数cheak(),定义一个max存放最大质因数,定义一个index指针指向此时最大质因数对应a数组……

1287: 最大质因数

摘要:```cpp#includeusingnamespacestd;boolfun(intx){inty;for(y=x-1;y>1;y--){if(x%y!=0)continue;elseretu……

1287: 最大质因数(算数基本定理)

摘要:解题思路:找一个数的最大质因数,只需要从2开始将它的因数都除掉,剩下的最后一个就是最大的质因数。以380为例,380/2=190 190/2=95,95不能/2了,就向后面找,95/……

部分报错的可以进来看看!

摘要:解题思路:两点需要注意: 1.输入的数如果本身是质数那么该数本身就是其最大质因子。 2.还有一点比较坑人就是如果输入的数中有多个数的最大质因子都是最大,即答案有多个……

P1020 (C++代码)

摘要:解题思路:注意事项:就明星来啦!!!!参考代码:试了三种方法最终还是突破了#include<cstdio>#include<cstring>#include<algori……