【题目描述】
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
【输入】
输入只有一行，包含一个正整数 n。
对于60%的数据，6≤n≤1000。
对于100%的数据，6≤n≤2×109。*
【输出】
输出只有一行，包含一个正整数 p，即较大的那个质数。
【输入样例】
21
【输出样例】
7
代码如下
#include<bits/stdc++.h>
using namespace std;
int main()
{
lon信息学奥赛一本通c++语言1098：质因数分解
最新推荐文章于 2024-07-20 17:33:04 发布
该博客介绍了如何使用C++解决信息学奥赛中的一道问题，涉及质因数分解，寻找给定正整数n由两个不同质数相乘构成时，较大的那个质数。博客提供了输入输出规范以及样例，并给出了相应的C++代码实现。
最低0.47元/天 解锁文章
4297
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
