洛谷 P1075 质因数分解

标签：bsp   一个   html   div   str   质因数   pac   pts   reset   

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

21

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

洛谷 P1075 质因数分解

标签：bsp   一个   html   div   str   质因数   pac   pts   reset   

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