用C语言生成一个RSA 公钥密码的代码

以下是使用C语言生成RSA公钥密码的示例代码：

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

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

// 计算a和b的最小公倍数
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

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

// 生成RSA公钥密码
void generate_rsa_key(int *p, int *q, int *n, int *e) {
    // 随机生成两个素数p和q
    srand((unsigned)time(NULL));
    do {
        *p = rand() % 100 + 1;
    } while (!is_prime(*p));
    do {
        *q = rand() % 100 + 1;
    } while (!is_prime(*q));

    // 计算n和L(n)
    *n = (*p) * (*q);
    int L = lcm((*p - 1), (*q - 1));

    // 随机选择一个与L(n)互质的整数e
    do {
        *e = rand() % (L - 2) + 2;
    } while (gcd(*e, L) != 1);
}

int main() {
    int p, q, n, e;
    generate_rsa_key(&p, &q, &n, &e);
    printf("p: %d\nq: %d\nn: %d\ne: %d\n", p, q, n, e);
    return 0;
}

此代码生成两个随机素数p和q，计算它们的乘积n以及L(n)，然后随机选择一个与L(n)互质的整数e作为公钥。最终输出p、q、n和e。注意，此代码仅用于演示目的，生成的公钥密码并不安全，实际应用中需要使用更复杂的算法和更长的密钥长度。