2232: 最大质因子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：5
题目描述
质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。
比如30的质因子有2，3，5，所以最大质因子就是5。
输入
一个整数N（2≤N≤10000）
输出
N的最大质因子
样例输入 复制
30样例输出 复制
5提示
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k;
cin>>n;
k=2;
while (1) {
if (n==k){
cout<<k<<endl;
return 0;
}else if (n%k==0) {
n=n/k;
}else {
k+=1;
}
}
return 0;
}