质数的乘积(prime2.cpp/c/pas)

已知两个质数P和Q，我们可以很轻松的计算出P*Q的值C。但是，如果只给出C，反算P和Q的计算量很大，即使是目前最先进的超级计算机，也难以对长度为1024位（二进制）的C完成这一计算。现在广泛应用于网上银行交易、数字签名等领域的RSA加密算法就是基于这个原理设计。在可预见的将来，除非人类在量子计算机的研发上取得突破性进展，我们仍然可以认为RSA算法是安全可靠的。

现在定义哥想体验一下当黑客的感觉，破解一个比较小的C。

输入数据

一行，包含一个正整数C，为两个质数P和Q的乘积。

输出数据

一行，一个正整数Q，为两个质数中较大的那个。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
#include<string.h>
#include<math.h>
#include<float.h>
#include<stdlib.h>
using namespace std;
int n;

int main()
{
    freopen("prime2.in","r",stdin);
    freopen("prime2.out","w",stdout);
    cin>>n;
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)    cout<<n/i;
    return 0;
}