RSA算法原理与C/C++实现

一、原理

详查维基百科：https://zh.wikipedia.org/wiki/RSA%E5%8A%A0%E5%AF%86%E6%BC%94%E7%AE%97%E6%B3%95

二、C/C++实现

rsa.cpp

#include <iostream>
#include <stdio.h>
using namespace std;
 
int primeNum(int num);//判断素数
int coprime(int a, int b);//判断互素
int candp(int a, int b, int c);  //计算密文
 
int key();//生成密钥
int encryp