两个素数
思想：
- 算术基本定理。
- 任何一个大于 1 的自然数 N，如果 N 不为质数： 则 N 可以唯一分解成有限个质数的乘积 N=p_1^{a_1}\times p_2^{a_2}\dots\times p_i^{a_k}，且最多只有一个大于 \sqrt{n} 的质因子； 其中 p_1<p_2<p_3\dots p_ia_k 是正整数。
- 由此可知，枚举 N 的最小因子即可。
代码：
#include <bits/stdc++.h>
using namespace std;
void solve(){
int n; cin >> n;
for(int i = 2; i <= n / i; i ++){
if(n % i == 0){
cout << i << ' ' << n / i << endl;
return ;
}
}
}
int main(){
solve();
return 0;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2023-3-09 1，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
