每日算法题——(入门系列)-质因数分解

每日算法题——(入门系列)-质因数分解

该系列的所有题目均来自于洛谷，记录自己学习算法的过程以及每道题的解题思路！

---

---

题目描述

质因数分解

 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 
·输入格式
  一个正整数n。
·输出格式
  一个正整数p。(p，即较大的那个质数。)
输入输出样例
输入 
21
输出 
7

---

解题思路

首先创建质数判别函数。

bool Judge(int x)
{
	for(int i=2;i<x;i++)
	{
		if(x%i==0)
			return false;
	}
	return true;
}

接着是主函数

代码如下：

int main()
{
 	int n;
    cin>>n;
    int p;
    int select=0;
    for(int i=2;select==0;i++)
    {
        if(judege(i))
        {
            if(n%i==0)
            {
                select=1;
                p=n/i;
            }
        }
    }
    cout<<p<<endl;
}

---

总结

这一题比较简单基础，最重要的是要分层次解题，先将判别函数写出来后面的的程序便更好实现了！