题解 1287: 最大质因数

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

筛选

最大质因数

摘要:解题思路1.  #define M(a,b) (a>b?a:b)  这是一个宏定义,用于返回两个数中的较大值。2.  searchmax  函数用于寻找一个数的最大质因数。通过从 2 开始递增的循环,……

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

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

1287: 最大质因数

摘要:```cpp #include using namespace std; bool fun(int x) { int y; for(y=x-1;y>1;y--) ……

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

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

aaaaaaaaaaaaaaaaaaa

摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main(){         int n,i,j,ii;         int max=0,maxx=0;        ……

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

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

P1020-题解(C语言代码)

摘要:```c #include #include int fun(int n){//判断是否是质数 if(n=1;i--){//从大往小找 if(n%i==0){ if(fun(……