用c语言写一个RSA算法

好的，下面是用C语言实现RSA算法的代码：

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

// 求两个数的最大公约数
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

// 求逆元
int inverse(int a, int b) {
    int t1 = 0, t2 = 1, r1 = b, r2 = a % b, q, r, t;
    while (r2 != 0) {
        q = r1 / r2;
        r = r1 % r2;
        t = t1 - q * t2;
        t1 = t2;
        t2 = t;
        r1 = r2;
        r2 = r;
    }
    if (r1 != 1) {
        printf("Error: %d has no inverse modulo %d\n", a, b);
        exit(-1);
    }
    return t1;
}

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

// 生成一个随机的素数
int rand_prime(int min, int max) {
    int p;
    do {
        p = rand() % (max - min + 1) + min;
    } while (!is_prime(p));
    return p;
}

// 生成公钥和私钥
void gen_key(int *p, int *q, int *n, int *e, int *d) {
    // 生成两个随机素数
    *p = rand_prime(100, 1000);
    *q = rand_prime(100, 1000);
    // 计算n和欧拉函数
    *n = *p * *q;
    int phi = (*p - 1) * (*q - 1);
    // 选择一个随机的整数e，满足1 < e < phi(n)且e与phi(n)互质
    do {
        *e = rand() % (phi - 2) + 2;
    } while (gcd(*e, phi) != 1);
    // 计算d
    *d = inverse(*e, phi);
}

// 加密
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 p, q, n, e, d;
    gen_key(&p, &q, &n, &e, &d);
    printf("p = %d\nq = %d\nn = %d\ne = %d\nd = %d\n", p, q, n, e, d);
    // 加密和解密
    int m = 12345;
    printf("m = %d\n", m);
    int c = encrypt(m, e, n);
    printf("c = %d\n", c);
    int m2 = decrypt(c, d, n);
    printf("m2 = %d\n", m2);
    return 0;
}

以上代码实现了RSA算法的加密、解密、公钥和私钥生成等功能，可以通过修改main函数中的明文m来进行测试。