数论 求最大质因子
教程导读
学研发网的这篇信息学奥赛技术教程文章主要介绍了数论 求最大质因子,现在分享给大家,供学习和参考。文章包含415字,纯文字阅读大概需要2分钟。
教程信息
求整数的最大质因数
场景说明:
如10,包含的因素有(1,2,5,10),其中质因数有(2,5),最大的质因数为5。
实现逻辑:
逆序查找因数 校对找到的因数是否为质数 找到即为最大的质因数。
代码实现:
#include <bits/stdc++.h> using namespace std; // 校验是否为质数 bool zhiShuCheck(int x){ if(x<=1){ return false; } for(int i=2;i*i<=x;i++){ if(x%i==0){ return false; } } return true; } int main(){ int n; cin>>n; // 逆序查找,找到的首个就是最大的质数。 for(int i=n;i>=2;i--){ // 能被整除,且是质数 if((n%i==0)&&zhiShuCheck(i)){ cout<<i; break; } } return 0; }
实现结果:
教程咨询
如果章节内容看不懂,可以联系作者。
教程总结
以上是学研发网为您提供数论 求最大质因子的全部内容,希望教程文章能够帮你了解学习数论 求最大质因子,解决所遇到的问题。 如果觉得学研发网信息学奥赛教程内容还不错,欢迎将学研发网网站推荐给身边需要的人。
教程备注
版权声明:教程内容为学研发网整理和编写,如需转载请联系站长并附上文章原始链接和原始作者信息。
手机阅读
扫描二维码推送至手机访问。
本文链接:http://www.xueyanfa.com/xinaojiaocheng/xinaozhongji-324.html
发布时间:2024-01-23
更新时间:2024-01-23