c语言写如下要求代码1、利用欧几里得算法设定加密密钥e； 2、采用扩展欧几里得算法由加密密钥e，求出解密密钥d； 3、利用平方-乘算法进行加密和解密，也即求模幂

好的，我来为您解答。以下是 C 语言的代码实现：

#include <stdio.h>

// 欧几里得算法
int gcd(int a, int b) {
    int r;
    while (b) {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

// 扩展欧几里得算法
int exgcd(int a, int b, int *x, int *y) {
    int d, t;
    if (b == 0) {
        *x = 1;
        *y = 0;
        return a;
    }
    d = exgcd(b, a % b, x, y);
    t = *x;
    *x = *y;
    *y = t - a / b * (*y);
    return d;
}

// 平方-乘算法求模幂
int modpow(int x, int y, int m) {
    int res = 1;
    while (y > 0) {
        if (y & 1) {
            res = (res * x) % m;
        }
        x = (x * x) % m;
        y >>= 1;
    }
    return res;
}

int main() {
    int p, q, n, phi, e, d, x, y, m, c, d2;

    // 输入两个质数 p 和 q
    printf("请输入两个质数 p 和 q：\n");
    scanf("%d%d", &p, &q);

    // 计算 n 和 phi(n)
    n = p * q;
    phi = (p - 1) * (q - 1);

    // 输入加密密钥 e
    printf("请输入加密密钥 e（需满足 1 < e < %d 且 gcd(e, %d) = 1）：\n", phi, phi);
    scanf("%d", &e);

    // 检查 e 是否符合要求
    if (e <= 1 || e >= phi || gcd(e, phi) != 1) {
        printf("加密密钥 e 不符合要求！\n");
        return 1;
    }

    // 计算解密密钥 d
    exgcd(e, phi, &x, &y);
    d = x < 0 ? x + phi : x;

    // 输出加密密钥和解密密钥
    printf("加密密钥 e = %d，解密密钥 d = %d\n", e, d);

    // 输入要加密的明文 m
    printf("请输入要加密的明文 m（需满足 0 <= m < %d）：\n", n);
    scanf("%d", &m);

    // 加密明文 m
    c = modpow(m, e, n);

    // 输出密文 c
    printf("密文 c = %d\n", c);

    // 解密密文 c
    d2 = modpow(c, d, n);

    // 输出解密后的明文
    printf("解密后的明文 m' = %d\n", d2);

    return 0;
}

以上代码实现了要求的三个功能：

1. 利用欧几里得算法设定加密密钥 e；
2. 采用扩展欧几里得算法由加密密钥 e，求出解密密钥 d；
3. 利用平方-乘算法进行加密和解密，也即求模幂。

具体的实现过程在代码注释中有详细说明。希望能对您有所帮助！