该博客讨论了如何解决1098号问题，即给定一个正整数n，它由两个不同质数相乘得到，找出这两个质数中较大的那一个。程序设计的关键在于质因数分解，通过找到所有可能的质数并检查它们是否是n的因数，最终找到较大的质数。对于60%的数据，n的范围在6到1000之间，而对100%的数据，n不超过2乘以10的9次方。示例输入为21，输出为7，因为21=3*7，7是较大的质数。
1098：质因数分解
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 21697 通过数: 10958
【题目描述】
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
【输入】
输入只有一行，包含一个正整数 n。
对于60%的数据，6≤n≤1000。
对于100%的数据，6≤n≤2×109。
【输出】
输出只有一行，包含一个正整数 p，即较大的那个质数。
【输入样例】
21
【输出样例】
7
思路：求质数，然后用正整数 n, n /较大质数=n/较小质数，输出
#include <bits/stdc++.h>
using namespace std;
int main()
{
最低0.47元/天 解锁文章
扫一扫
2602
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
