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

初学者可以看我的主页

于 2023-01-24 11:15:27 发布

阅读量219

点赞数

分类专栏：初学者文章标签： c++

本文链接：https://blog.youkuaiyun.com/bloddy_mary/article/details/128755705

版权

初学者专栏收录该内容

27 篇文章

订阅专栏

文章介绍了RSA加密算法的基础，该算法利用质数乘积的难以分解性保障了数据安全。在给定两个质数乘积C的情况下，反向求解质数极其困难，这使得RSA在网络安全，如网上银行交易和数字签名中得到广泛应用。由于1024位的质因数分解对当前技术来说几乎不可能，RSA被认为是安全的，除非在量子计算上有重大突破。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已知两个质数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;
}