已知正整数 nn 是两个不同的质数的乘积,试求出较大的那个质数。用c++写
时间: 2024-05-20 08:16:36 浏览: 157
C++求两个整数的大值
#include <stdio.h>
int main() {
int n;
scanf("%d", &n);
// 从2开始枚举可能的质因子
for (int i = 2; i <= n / i; i++) {
if (n % i == 0) { // 找到一个质因子i
printf("%d", n / i); // n/i是另一个质因子,即较大的质数
return 0;
}
}
return 0;
}
阅读全文