简答题
偏难
#7151
最大质因子 质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。 比如30的质因子有2,3, 5,所以最大质因子就是5。 时间限…
最大质因子
质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。
比如30的质因子有2,3, 5,所以最大质因子就是5。
时间限制:1000
内存限制:65536
输入
一个整数N( 2 ≤ N ≤ 10000)
输出
N的最大质因子
样例输入
30
样例输出
5
提示
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <cstdio>
#include <iostream>
using namespace std;
int main() {
int a;
bool b = true;
cin >> a;
for (int i = a; i >= 1; i--) {
if (a % i == 0) {
for (int j = 2; j < i; j++) {
if (i % j == 0)
b = false;
}
if (b == true) {
cout << i;
break;
} else {
b = true;
}
}
}
return 0;
}</pre>
这道题暂未补解析。