描述
已知正整数n(n≤1000000000)是两个不同质数的乘积,试求出较大的那个质数。
格式
输入格式
输入只有一行,包含一个正整数 n。
输出格式
输出只有一行,包含一个正整数 p,即较大的那个质数。
样例
输入样例
21
输出样例
7
代码及详细注释
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main()
{
int n,i,j,max;
scanf("%d",&n);//输入某数
for(i=2;i<=sqrt(n);i++){//从i=2开始,遍历到n的平方根。sqrt(n)是对n开平方根。
if(n%i==0){
j=n/i;//i和j都是两个不同质数,相乘即时n
break;
}
}
//比较i,j大小。输出较大的数
if(i>j){
max=i;
}
else{
max=j;
}
printf("%d\n",max);
}
写于2021年7月17日8:50,谢谢观看。若有不足,希望评论区指点一二。
如果这篇文章对你帮助很大,麻烦帮忙,点下友情链接: 鱼儿项目网,进去之后切换几个页面,停留几十秒。感激不尽。里面有一些免费项目大家也可以看看