用c语言写一个rsa密码算法

您好！下面是一个基于C语言的RSA加密算法的代码示例：

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

int p, q, n, t, flag, e[100], d[100], temp[100], j, m[100], en[100]; char msg[100]; int prime(int); void ce(); long int cd(long int); void encrypt(); void decrypt();

int main() { printf("Enter first prime number: "); scanf("%d", &p); flag = prime(p); if (flag == 0) { printf("Wrong input.\n"); return 0; } printf("Enter second prime number: "); scanf("%d", &q); flag = prime(q); if (flag == 0 || p == q) { printf("Wrong input.\n"); return 0; } printf("Enter message: "); scanf("%s", msg); for (i = 0; msg[i] != '\0'; i++) m[i] = msg[i]; n = p * q; t = (p - 1) * (q - 1); ce(); printf("\nPo