输入两个质数的乘积，求乘数中较大的那个质数

已知正整数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是否为质数，如x是质数，那么我们直接输出x，并return 0结束程序即可。

if(x*y==n){
           s=0;
           for(i=1;i<x;i++){
               if(x%i==0)
               s++;
           }
           if(s==1){
           cout<<x;
           return 0;
           }
       }

程序参考如下：

# include <iostream>
using namespace std;
int main(){int n,x,y,i,s;cin>>n;for(x=n;x>=1;x--){for(y=1;y<x;y++)if(x*y==n){s=0;for(i=1;i<x;i++){if(x%i==0)s++;}if(s==1){cout<<x;    return 0;   }} }
}

输入两个质数的乘积，求乘数中较大的那个质数相关推荐

输入两个数、用python求他们的和_从键盘上输入俩个实型数,编程求它们的和差积商,要求输出时,保留两位小数C语言编程题:从键盘上输入两个...
从键盘上输入俩个实型数,编程求它们的和差积商,要求输出时,保留两位小数 C语言编程题:从键盘上输入两个 www.zhiqu.org 时间: 2020-11-23 参考代码: #includev ...
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符.例如,输入"They are students."和"aeiou",则删除之后的第一个字符串变 ...
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
1.题目输入两个字符串,从第一字符串中删除第二个字符串中所有的字符. 例如,输入"They are students."和"aeiou",则删除之后的第一个字 ...
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入 ”They are students.” 和 ”aeiou” ，则删除之后的第一个字符串变成 ”Thy r stdnts.”
题目输入两个字符串,从第一字符串中删除第二个字符串中所有的字符.例如,输入 "They are students." 和 "aeiou" ,则删除之后的第一个 ...
python编程—输入两个字符串，从第一字符串中删除第二个字符串中所有的字符
题目描述: 输入两个字符串,从第一字符串中删除第二个字符串中所有的字符.例如,输入"They are students."和"aeiou", 则删除之后的第一 ...
c语言求20以内的质数,c语言求出给定范围内的所有质数
程序功能: 输入一个整数,要求打印出这个整数以内的所有质数. 程序示例: #include #include #include bool IsPrime(int x) { bool bResult = ...
C++实现输入两个字符串，从第一字符串中删除第二个字符串中所有的字符
一定要注意一点就是: char* p是一个指针,根本没分配内存,他指向的"abc123ABC" 是只读的,不能改变,你在下面给他赋值肯定是错的而char p[]是一个数组,已经分 ...
【Python】输入两个字符串，在第一字符串中删除第二个字符串中所包含的所有字符...
s1 = input('s1: ') s2 = input('s2: ') for i in s1:if i in s2:s1 = s1.replace(i,'') print(s1)
已知两个质数乘积n，求较大的那个质数
题目描述已知正整数n是两个不同的质数的乘积,试求出较大的那个质数. 思路从n-1开始尝试能不能被n整除,能被整除的就是较大的那个质数. #include<iostream> using ...

输入两个质数的乘积，求乘数中较大的那个质数

输入两个质数的乘积，求乘数中较大的那个质数相关推荐

最新文章

热门文章