请使用C语言实现RSA加密解密算法

RSA算法是一种非对称加密算法，其加密和解密使用了不同的密钥。以下是使用C语言实现RSA加密解密算法的基本步骤：

1. 选择两个质数 p 和 q，并计算它们的乘积 n = p*q。
2. 计算欧拉函数 φ(n) = (p-1)*(q-1)。
3. 选择一个小于 φ(n) 的正整数 e，使得 e 与 φ(n) 互质。
4. 计算 e 的模反元素 d，满足 e*d ≡ 1 mod φ(n)。
5. 加密明文 M，得到密文 C = M^e mod n。
6. 解密密文 C，得到明文 M = C^d mod n。

以下是使用C语言实现RSA加密解密算法的代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

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

// 计算模反元素
int mod_inverse(int e, int phi) {
    int d = 0, x1 = 0, x2 = 1, y1 = 1, temp_phi = phi;
    while (e > 0) {
        int temp1 = temp_phi / e;
        int temp2 = temp_phi - temp1 * e;
        temp_phi = e;
        e = temp2;
        int x = x2 - temp1 * x1;
        int y = d - temp1 * y1;
        x2 = x1;
        x1 = x;
        d = y1;
        y1 = y;
    }
    if (temp_phi == 1) {
        return d + phi;
    }
    return -1;
}

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

// 获取随机质数
int get_prime() {
    int num = rand() % 100 + 2;
    while (!is_prime(num)) {
        num = rand() % 100 + 2;
    }
    return num;
}

int main() {
    int p = get_prime();
    int q = get_prime();
    int n = p * q;
    int phi = (p - 1) * (q - 1);
    int e = 2;
    while (e < phi) {
        if (gcd(e, phi) == 1) {
            break;
        } else {
            e++;
        }
    }
    int d = mod_inverse(e, phi);

    printf("p: %d\n", p);
    printf("q: %d\n", q);
    printf("n: %d\n", n);
    printf("phi: %d\n", phi);
    printf("e: %d\n", e);
    printf("d: %d\n", d);

    int M = 123;
    int C = pow(M, e);
    C = fmod(C, n);
    printf("C: %d\n", C);

    M = pow(C, d);
    M = fmod(M, n);
    printf("M: %d\n", M);

    return 0;
}

注意：以上代码仅作为RSA算法的简单实现，实际应用中需要使用更加复杂的算法和方法来保证加密的安全性。