输出一个C语言编程的RSA算法

以下是一个简单的C语言实现RSA算法的示例代码：

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

// 求最大公约数
int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

// 求模反元素
int mod_inverse(int a, int n) {
    int t, newt, r, newr, quotient, temp;
    t = 0; newt = 1; r = n; newr = a;
    while (newr != 0) {
        quotient = r / newr;
        temp = t; t = newt; newt = temp - quotient * newt;
        temp = r; r = newr; newr = temp - quotient * newr;
    }
    if (r > 1) return 0;
    if (t < 0) t = t + n;
    return t;
}

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

// 生成两个素数p、q，并计算n和φ(n)
void generate_key(int *p, int *q, int *n, int *phi_n) {
    do {
        *p = rand() % 100 + 1;
    } while (!is_prime(*p));
    do {
        *q = rand() % 100 + 1;
    } while (!is_prime(*q));
    *n = *p * *q;
    *phi_n = (*p - 1) * (*q - 1);
}

// 生成公钥e
void generate_public_key(int *e, int phi_n) {
    do {
        *e = rand() % (phi_n - 2) + 2;
    } while (gcd(*e, phi_n) != 1);
}

// 生成私钥d
void generate_private_key(int *d, int e, int phi_n) {
    *d = mod_inverse(e, phi_n);
}

// 加密明文
int encrypt(int plaintext, int e, int n) {
    return (int)pow(plaintext, e) % n;
}

// 解密密文
int decrypt(int ciphertext, int d, int n) {
    return (int)pow(ciphertext, d) % n;
}

int main() {
    int p, q, n, phi_n, e, d;
    int plaintext = 123, ciphertext;

    // 生成密钥对
    generate_key(&p, &q, &n, &phi_n);
    generate_public_key(&e, phi_n);
    generate_private_key(&d, e, phi_n);

    // 加密明文
    ciphertext = encrypt(plaintext, e, n);

    // 解密密文
    plaintext = decrypt(ciphertext, d, n);

    printf("明文：%d\n", plaintext);
    printf("密文：%d\n", ciphertext);

    return 0;
}

注意，这只是一个简单的实现，实际应用中还需要考虑数据类型、长度等方面的问题。