解题思路:
找一个数的最大质因数,只需要从2开始将它的因数都除掉,剩下的最后一个就是最大的质因数。
以380为例,380/2=190 190/2=95 ,95不能/2了,就向后面找,95/5=19,这个19就是380的最大质因数。
这个是算数基本定理,任何一个大于 1 的自然数可以分解成一些素数的乘积;并且在不计次序的情况下,这种分解方式是唯一的。
这样找出最大质因数了,后面的代码量就小很多了。
详情请看代码:
#include <iostream> #include <cstring> #include <stack> using namespace std; int main () { int n,m,k=-1,z; cin>>n; while(cin>>n) {//为了少写一个变量(^_^) m=n; //算数基本定理 for(int i=2; i<=n; i++) { if(n/i==1)break; while(n%i==0)n/=i; } if(k<n)k=n,z=m; } cout<<z; return 0; }
以上。
0.0分
154 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:590 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:457 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:687 |
母牛的故事 (C语言代码)浏览:1428 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:474 |
1009题解浏览:752 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:559 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:401 |
1392题解(大数相加)浏览:604 |
C二级辅导-公约公倍 (C语言代码)浏览:1312 |