写出rsa算法代码实现c++

下面是RSA算法的C++代码实现：

#include <iostream>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;

// 判断是否为质数
bool is_prime(int num) {
    if(num == 2) return true;
    if(num < 2 || num % 2 == 0) return false;
    for(int i = 3; i <= sqrt(num); i += 2) {
        if(num % i == 0) return false;
    }
    return true;
}

// 生成随机质数
int get_prime() {
    int num;
    do {
        num = rand() % 100 + 2; // 生成 2-101 之间的随机数
    } while(!is_prime(num));
    return num;
}

// 求最大公因数
int gcd(int a, int b) {
    if(b == 0) return a;
    return gcd(b, a % b);
}

// 求欧拉函数值
int euler(int p, int q) {
    return (p - 1) * (q - 1);
}

// 生成密钥
void generate_key(int &e, int &d, int &n) {
    srand(time(NULL)); // 以当前时间作为随机数种子
    int p = get_prime(); // 生成第一个质数
    int q = get_prime(); // 生成第二个质数
    int phi = euler(p, q); // 求欧拉函数值
    n = p * q; // 计算模数
    do {
        e = rand() % (phi - 2) + 2; // 生成随机数 e，2 <= e <= phi-1
    } while(gcd(e, phi) != 1); // 判断 e 是否与 phi 互质
    // 计算模反元素 d
    int k = 1;
    while((k * phi + 1) % e != 0) k++;
    d = (k * phi + 1) / e;
}

// 加密函数
int encrypt(int m, int e, int n) {
    int c = 1;
    for(int i = 0; i < e; i++) {
        c = (c * m) % n;
    }
    return c;
}

// 解密函数
int decrypt(int c, int d, int n) {
    int m = 1;
    for(int i = 0; i < d; i++) {
        m = (m * c) % n;
    }
    return m;
}

int main() {
    int e, d, n;
    generate_key(e, d, n);
    cout << "公钥为：" << e << ", " << n << endl;
    cout << "私钥为：" << d << endl;
    int m, c;
    cout << "请输入要加密的明文：";
    cin >> m;
    c = encrypt(m, e, n);
    cout << "加密结果为：" << c << endl;
    int m2;
    m2 = decrypt(c, d, n);
    cout << "解密结果为：" << m2 << endl;
    return 0;
}

以上代码实现了RSA算法的密钥生成、加密和解密功能。在生成密钥时，我们采用了随机选择两个质数的方式，以增加算法的安全性和随机性。