用C写的RSA程序~有局限性……

 #include<stdio.h>
 #include<conio.h>
 #include <math.h>
 #include <time.h>  
 #include <stdlib.h>
 #define TIMES 50
 #define MAX 100  //素数的范围
 #define MIN 1

long Suiji()          //随机数生成基本函数 
{
 long i;
 srand((unsigned)time(NULL));
 i = rand()%MAX+MIN;
 return i;   
}

int Square_and_Multiply(long a,long m,long n)
{
  //m change into bits b……k位(指针数组)bits

   long d,bits[100],i,k; //k位
  
    d=1;
    i=0;
    
    while(1)   //将m转换为二进制，方法为除2取余
   {
 bits[i]=m%2;
 if(m/2==0)break;

         m=m/2;
         i++;
    }
    k=i; 
   for(i=k;i>=0;i--)   //计算am mod n
       {
  d=d*d%n;
  if(bits[i]==1)
  d=(d*a)%n;
        }
    return d;

}



int BeforeMR(long n)////保证n是大于3的奇数才进行 素数测试
{
 int flag;


  while(n==3||n==2) return 1;
  while(n==1) return 0;
  while(n%2==0)   return 0;

 flag=Miller_Rabin(n);//大于3的奇数才进行 素数测试

 return flag;  
}