使用C ++查找数的最大素数。
考虑我们有一个元素x，我们必须找到x的最大素数。如果x的值为6，则最大质数为3。为解决此问题，我们将数字除以数除数就可以分解该数，并跟踪最大质数。
示例
#include <iostream>
#include<cmath>
using namespace std;
long long getMaxPrimefactor(long long n) {
long long maxPF = -1;
while (n % 2 == 0) {
maxPF = 2;
n /= 2;
}
for (int i = 3; i <= sqrt(n); i += 2) {
while (n % i == 0) {
maxPF = i;
n = n / i;
}
}
if (n > 2)
maxPF = n;
return maxPF;
}
int main() {
long long n = 162378;
cout << "Max Prime factor of " << n << " is " << getMaxPrimefactor(n);
}输出结果
Max Prime factor of 162378 is 97
热门推荐
6 薛之谦祝福语简短
9 祝福语简短七夕
10 最美的留言祝福语简短
11 给司机老师祝福语简短
12 孩子满月随礼简短祝福语
13 生日祝福语贺卡老师简短
14 生日祝福语简短明了 同事
15 哥哥中考加油祝福语简短
16 恋爱祝福语大全简短搞笑
17 岁岁祝福语简短独特
18 古风中考祝福语简短