RSA算法实现

（这里的素性检测只是对于小素数的检测，至于大素数的检测会在后面的大素数部分给出完整的介绍。）
/* 判定一个数是否为素数*/
bool test_prime(Elemtype m) 
{
    if (m <= 1) 
        return false;
    else if (m == 2) 
        return true;
    else {
         for(int i=2; i<=sqrt(m); i++) //
 {
            if((m % i) == 0) 
{
               return false;
               break;
}
 }
        return true;
}
}
/*辗转相除法求最大公约数*/
Elemtype gcd(Elemtype a, Elemtype b) //辗转相除法
{
    order(a,b);
    int r;
    if(b == 0) 
           return a;
    else {
           while(true) 
   {