我的第一篇题解(多多包容)
题面:
题目描述
已知正整数 n 是两个不同的质数的乘积(不包括1和它本身),试求出两者中较大的那个质数。
输入格式
输入一个正整数 n。
输出格式
输出一个正整数 p,即较大的那个质数。
输入输出样例
输入 #1
21
输出 #1
7
输入 #2
15
输出 #2
5
说明/提示
100%的样例:1<=n<=1e9
题目解释:
就是给出了一个只有两个质数乘起来的质数,让我们求较大的那个质数。
开始解题:
可以从2枚举到n,每一次判断i是否为n的因子。是,输出i并退出for循环;否,继续枚举。
时间复杂度(O(n))
其他也没什么可说的了,打好基础就能做这一题。
最后,贴上代码:(AC)
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 2; i <= sqrt(n) ; i++) {//枚举到sqrt(n),,因为最坏时是i*i==n。
if (n % i == 0) {
cout << n / i;
break;
}
}
return 0;
}
看到这儿,留个赞再走吧!!!