题目描述
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。
输入格式
一个正整数n。
输出格式
一个正整数p,即较大的那个质数。
#include<stdio.h>
main()
{
int n,i;
scanf("%d",&n);
for(i=2;i*i<=n;i++)//从2开始一个一个试
{
if(n%i==0)
{
printf("%d",n/i);//要大取小
break;
}
}
}
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。
一个正整数n。
一个正整数p,即较大的那个质数。
#include<stdio.h>
main()
{
int n,i;
scanf("%d",&n);
for(i=2;i*i<=n;i++)//从2开始一个一个试
{
if(n%i==0)
{
printf("%d",n/i);//要大取小
break;
}
}
}