C/C++练习——质因数分解

名人说：故立志者，为学之心也；为学者，立志之事也。—— 王阳明
进度：C/C++语言100题练习计划专栏，目前62/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<iostream>
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_流苏（一个喜欢古诗词和编程的Coder）
如果对大家有帮助的话，希望大家能多多点赞+关注！这样我动力会更足哦！ ღ( ´･ᴗ･` )比心