题目描述 已知正整数nnn是两个不同的质数的乘积,试求出两者中较大的那个质数。
输入格式 一个正整数nnn。
输出格式 一个正整数ppp,即较大的那个质数。
输入输出样例
输入 #1
21
输出 #1
7
#include <stdio.h> // 引入标准输入输出库
#include <stdlib.h> // 引入标准库
#include <math.h> // 引入数学函数库
int main() { // 主函数
int a, i, j, max; // 定义四个整型变量a、i、j和max
scanf("%d", &a); // 从标准输入读取一个整数并赋值给a
i = 2; // 初始化i为2
while (i <= sqrt(a)) { // 当i小于等于a的平方根时执行循环
if (a % i == 0) { // 如果a能被i整除
j = a / i; // 计算a除以i的结果并赋值给j
break; // 跳出循环
}
i++; // i自增1
}
max = (i > j) ? i : j; // 比较i和j的大小,将较大的值赋给max
printf("%d", max); // 输出max的值
return 0; // 返回0表示程序正常结束
}