用c语言编写RSA算法结果用十六进制输出pqnedk

以下是用C语言编写RSA算法并将结果用十六进制输出的示例代码：

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

#define MAX 1000

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

int is_prime(int n)
{
    if (n <= 1)
        return 0;
    for (int i = 2; i <= sqrt(n); i++)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

int generate_prime(int min, int max)
{
    int p;
    do
    {
        p = (rand() % (max - min + 1)) + min;
    } while (!is_prime(p));
    return p;
}

void print_hex(char* str, int len)
{
    for (int i = 0; i < len; i++)
        printf("%02X", (unsigned char) str[i]);
    printf("\n");
}

int main()
{
    srand(time(NULL));

    int p = generate_prime(100, 1000);
    int q = generate_prime(100, 1000);

    int n = p * q;
    int phi = (p - 1) * (q - 1);

    int e;
    do
    {
        e = (rand() % (phi - 2)) + 2;
    } while (gcd(e, phi) != 1);

    int d = 1;
    while ((d * e) % phi != 1)
        d++;

    printf("Public key: (%02X, %02X)\n", e, n);
    printf("Private key: (%02X, %02X)\n", d, n);

    char message[MAX];
    printf("Enter message to encrypt: ");
    fgets(message, MAX, stdin);
    message[strcspn(message, "\n")] = 0;

    int len = strlen(message);
    int encrypted[len];
    int decrypted[len];

    for (int i = 0; i < len; i++)
    {
        int m = message[i];
        int c = fmod(pow(m, e), n);
        encrypted[i] = c;
        decrypted[i] = fmod(pow(c, d), n);
    }

    printf("Encrypted message: ");
    print_hex((char*) encrypted, len * sizeof(int));

    printf("Decrypted message: ");
    print_hex((char*) decrypted, len * sizeof(int));

    return 0;
}

在这个示例代码中，我们新增了一个 `print_hex` 函数，用于将一个字符串用十六进制输出。我们在输出公钥和私钥时使用 `%02X` 格式控制符将整数转换成两位的十六进制数，然后用 `print_hex` 函数输出。在输出加密和解密结果时，我们将整数数组强制类型转换成字符数组，并使用 `print_hex` 函数输出。这样就可以将加密和解密结果用十六进制输出了。