資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
安卓
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚學
法律學C 程式查詢數字的最大質因子
質因子− 在數論中，正整數的質因子是能整除該整數的質數。該過程被稱為整數分解或質因子分解。
示例− 288 的質因子：288 = 2 x 2 x 2 x 2 x 2 x 3 x 3
Input: n = 124 Output: 31 is the largest prime factor!
解釋
可以找出某個數的所有質因子，並找出其中最大的。124 的質因子為：2 x 2 x 31，而 31 是其中最大的。
示例
#include <stdio.h>
int main() {
long int n;
n=3453;
long int div=2, ans = 0, maxFact;
while(n!=0) {
if(n % div !=0)
div = div + 1;
else {
maxFact = n;
n = n / div;
if(n == 1) {
printf("%d is the largest prime factor !",maxFact);
ans = 1;
break;
}
}
}
return 0;
}輸出
1151 is the largest prime factor !
更新於：2019-08-19
瀏覽 4000+ 次
廣告