题目描述
已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数。
输入描述
输入只有一行,包含一个正整数 n,6≤n≤2×10^9.
输出描述
输出只有一行,包含一个正整数 p,即较大的那个质数。
输入输出样例
示例
输入
21
输出
7
#include<stdio.h>
int A(long n);
int main()
{
long n;
int j;
scanf("%ld",&n);
j=n*1.0/A(n);
printf("%d",j);
return 0;
}
int A(long n)
{
int i;
for(i=2;i<n/2;i++)
{
if(n%i==0)
{
return i;
}
}
return 1;
}
熟悉的音乐,熟悉的我,熟悉的代码,一直写。欢迎访问!