已知正整数n是两个不同质数的乘积,编程求出其中较大的那个质数。
输入:包含一个正整数n(6≤n≤1000)
输出:包含1个正整数p,即较大的那个质数。
样例:
输入:21
输出:7
分析:
利用百钱买百鸡的思路,先找出出这两个乘数x和y的范围,由于两个乘数不相等,我们让x为大值,从大到小变化;y为小值,从小到大进行变化,如下所示:
for(x=n;x>=1;x--)
for(y=1;y<=x;y++)
找到满足乘积为n的x和y以后,我们只需判断x是否为质数&
已知正整数n是两个不同质数的乘积,编程求出其中较大的那个质数。
输入:包含一个正整数n(6≤n≤1000)
输出:包含1个正整数p,即较大的那个质数。
样例:
输入:21
输出:7
分析:
利用百钱买百鸡的思路,先找出出这两个乘数x和y的范围,由于两个乘数不相等,我们让x为大值,从大到小变化;y为小值,从小到大进行变化,如下所示:
for(x=n;x>=1;x--)
for(y=1;y<=x;y++)
找到满足乘积为n的x和y以后,我们只需判断x是否为质数&