CC++语言100题练习计划 62——质因数分解

CC++语言100题练习计划 62——质因数分解,第1张

名人说:故立志者,为学之心也;为学者,立志之事也。


—— 王阳明
进度:C/C++语言100题练习计划专栏,目前62/100

🥇C/C++语言100题练习专栏计划:目的:巩固练习C/C++语言,增强上机、动手实践能力,交流学习!


一、问题呈现 1.问题描述

Problem Description
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。


2.输入输出

Input

一个正整数n。


Output

一个正整数p,即较大的那个质数。


3.测试样例

样例1

Sample Input

21

Sample Output

7

样例2

Sample Input

15

Sample Output

5

★以21为例,21为两个不同质数——3和7的乘积,则两者中较大的那个质数为7。



二、源码实现

#include
using namespace std;

int main()
{
	int n;
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		if(n%i==0)
		{
		 cout<<n/i;
		 break;
		}
		
    }
    cout<<endl;
    return 0;
}

三、测试结果

21
7

--------------------------------
Process exited after 2.596 seconds with return value 0
请按任意键继续. . .

Code_流苏(CSDN)(一个喜欢古诗词和编程的Coder)
如果对大家有帮助的话,希望大家能多多点赞+关注!这样我动力会更足哦! ღ( ´・ᴗ・` )比心

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/634511.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-16
下一篇 2022-04-16

发表评论

登录后才能评论

评论列表(0条)

保存