质因数分解

质因数分解

[题目链接]https://www.luogu.com.cn/problem/P1075(https://www.acwing.com/problem/content/description/94/)

题意

一个数n由a*b组成，其中a,b为质数。求a,b中较大的数

思路

1. 先找出a,b中较小的数比较容易，之后运行n除以较小的数得到值

坑点

1. x
2. x
3. x

算法一：循环，数学

实现步骤

1. 用if条件判断较小的数
2. n除以较小数得较大数

代码

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

总结

1.要知道质数是只能被1和它本身的数除尽