資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究使用 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
更新於：2019 年 10 月 30 日
1 千+ 瀏覽量
廣告