题目描述:
质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子最大的那个。比如30的质因子有2、3、5,所以最大质因子就是5。
输入描述:
一个整数N(2≤N≤10000)。
输出描述:
N的最大质因子。
样例输入: |
样例输出: |
30 |
5 |
提示:
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
#include <iostream>
using namespace std;
int main() {
// 输入整数N
int N;