题目名字
质因数分解
题目链接
题意
找出n的最大质因数
思路
- 从最小质数开始除,找到最小的那个质因数
- 再输出这个数除以这个最小质因数的值
算法一:XX+XX
代码
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=2;i<n/2;i++){
if(n%i==0){
cout<<n/i;
break;
}
}
return 0;
}
总结
主要是质数的判断,绕了一点小弯;