GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A45673. $最大质因子质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。比如30的质因子有2，3， 5，所以最大质因子就是5。输入一个整数N（ 2 \leq N \leq 10000）输出N的最大质因子样例输入30样例输出5$

填空题容易

知识点

质因数分解循环结构枚举算法

题目描述

最大质因子 质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。 比如30的质因子有2，3， 5，所以最大质因子就是5。 输入 一个整数N（ 2 \leq N \leq 10000） 输出 N的最大质因子 样例输入 30 样例输出 5

参考答案

#include<iostream>
using namespace std;
int main(){
     int N;
     cin>>N;
     int max =0;
     for(int i=2;i<=N;i++){
        while(N%i==0){
            max=i;              
            N/=i;               
        }
    } 
    cout<<max;
    return 0;
}

上一题下一题