[Luogu1075] 质因数分解 题解

 

题目描述

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

输入输出格式

输入格式：

 

输入只有一行，包含一个正整数n。

 

输出格式：

 

输出只有一行，包含一个正整数p，即较大的那个质数。

 

输入输出样例

输入样例#1：

21

输出样例#1：

7

说明

n\le 2\times 10^9n≤2×10​9​​

NOIP 2012 普及组 第一题

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

这道题在NOIP里出现感觉有点奇怪吧。

哎，本人太弱了，连这样的题目都还要想半天。

实际上，只要你会素数判断，这一题就迎刃而解了。

C++代码上……

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int i=2,x;
    cin>>x; 
    for (;i*i<=x;i++)
        if(x%i==0)break; //实际上就是素数的判断
    cout<<x/i<<endl; //输出最大的因子，也就是最大的质数
    return 0; //程序君要休息了
} //END
//BY:Xray
//此题解只是用于参考，请勿抄袭题解！