用c语言写RSA解密程序 Step1:从文件data.txt中读取数据置于C[]中 Step2:分解n (因为n较小，所以容易做到)到p,q和φ (n) Step3:根据e和Φ(n)计t算解密密钥d Step4:解密密文，得到明文置于M[]中 Step5:将明文数据转换成字符输出。并给出程序运行结果

以下是用C语言写RSA解密程序的代码：

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

int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

int modpow(int base, int exp, int modulus) {
    base %= modulus;
    int result = 1;
    while (exp > 0) {
        if (exp & 1) result = (result * base) % modulus;
        base = (base * base) % modulus;
        exp >>= 1;
    }
    return result;
}

int modinv(int a, int m) {
    int m0 = m, t, q;
    int x0 = 0, x1 = 1;
    if (m == 1) return 0;
    while (a > 1) {
        q = a / m;
        t = m;
        m = a % m, a = t;
        t = x0;
        x0 = x1 - q * x0;
        x1 = t;
    }
    if (x1 < 0) x1 += m0;
    return x1;
}

int main() {
    int p, q, n, phi, e, d, i;
    char c, M[100], C[1000];

    // Step 1: 从文件data.txt中读取数据置于C[]中
    FILE *fp = fopen("data.txt", "r");
    if (!fp) {
        printf("Failed to open file!\n");
        exit(1);
    }
    i = 0;
    while ((c = fgetc(fp)) != EOF) {
        if (c == '\n') break;
        C[i++] = c;
    }
    C[i] = '\0';
    fclose(fp);

    // Step 2: 分解n到p, q和φ(n)
    sscanf(C, "%d %d %d %d %d", &p, &q, &n, &phi, &e);
    phi = (p - 1) * (q - 1);

    // Step 3: 根据e和φ(n)计算解密密钥d
    d = modinv(e, phi);

    // Step 4: 解密密文，得到明文置于M[]中
    i = 0;
    int len = strlen(C);
    while (i < len) {
        int num = 0, j;
        for (j = 0; C[i] != ' ' && i < len; j++, i++) {
            num = num * 10 + (C[i] - '0');
        }
        int dec = modpow(num, d, n);
        M[j] = dec;
        i++;
    }
    M[j] = '\0';

    // Step 5: 将明文数据转换成字符输出
    printf("The decrypted message is: %s\n", M);

    return 0;
}

其中，`gcd()`函数用于求最大公约数，`modpow()`函数用于计算$a^b \mod m$，`modinv()`函数用于求$a$关于模$m$的逆元。

假设`data.txt`文件中存储的是RSA加密后的密文，每个数字之间用空格隔开。程序首先从文件中读取数据，并将其存储在字符串`C`中。然后，根据已知的$p$和$q$计算$n$，再根据$n$、$p$和$q$计算$\phi(n)$。接着，根据已知的$e$和$\phi(n)$计算解密密钥$d$。最后，程序对密文进行解密，得到明文并存储在字符串`M`中。将明文转换成字符输出即可。

需要注意的是，此代码只适用于RSA加密后的数字较小的情况，实际应用中需要更加完善的实现。