RSA算法的简单实现（C++）

#include
using namespace std;
int p,q,n,e,d;//{e,n}作为公钥  {d,n}作为私钥 
int fn;
int m,c,new_m;
int max_pq,min_pq;

bool isPrime(int n)//判断是否是素数 ，小素数可以 ，大一点的使用素性判断算法 
{
	if(n%2==0)
	{
		return false;
	}
	for(int i=3;i<=sqrt(n);i+=2)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}
int modpow(int n,int m,int mod)//取模指数计算 
{
	if(m==0)
	{
		return 1;
	}
	if(m==1)
	{
		return n%mod;
	}
	if(m%2==0)
	{
		return modpow((n*n)%mod,m/2,mod);
	}
	else
	{
		return (modpow((n*n)%mod,m/2,mod)*n)%mod;
	}
}
void RandomPQ()//随机生成PQ两个互质的数字 
{
	while(1)
	{
		p = (rand()%(max_pq-min_pq))+min_pq;
		if(isPrime(p))
		{
			break;
		}
	}
	while(1)
	{
		q = (rand()%(max_pq-min_pq))+min_pq;
		if(p!=q&&isPrime(q))
		{
			break;
		}
	} 
	cout<<"q:"<=1;i--)
	{
		if(__gcd(fn,i)==1)
		{
			e=i;
			break;
		}
	}
	cout<<"e:"<