[Luogu1075] 质因数分解

最新推荐文章于 2021-12-08 10:15:00 发布

weixin_30877493

最新推荐文章于 2021-12-08 10:15:00 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/Xray-luogu/p/7634438.html

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1：

输出样例#1：

说明

$n\le 2\times 10^9n≤2×109$

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
//此题解只是用于参考，请勿抄袭题解！

转载于:https://www.cnblogs.com/Xray-luogu/p/7634438.html