质因数分解

题目名字

质因数分解
题目链接

题意

找出n的最大质因数

思路

1. 从最小质数开始除，找到最小的那个质因数
2. 再输出这个数除以这个最小质因数的值

算法一：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;
} 
 

总结

主要是质数的判断，绕了一点小弯；