RSA加密算法??

chd_aj

这个算法的程序中d为什么是负值？
#include<iostream.h>;
void main()
{
        int i,j,p,q,e=28,d,k,m,n,h,l=0;
        int b[2];
       
        for(m=0;m<2;m++)
        {
          for(i=2;i<800;i++)
          {
                for(j=2;j<=i/2;j++)
                {
                        if(i%j!=0)
                        ++l;
                }
        if(l==(i/2-1))
                b[m]=i;
                l=0;
          }               
        }
        p=b[0];
        q=b[1];
        n=p*q;
        cout<<"e="<<e<<endl;
        cout<<"n="<<n<<endl;
        h=(p-1)*(q-1);
        cout<<"h="<<h<<endl;
        for(k=1;k<50;k++)
        {
                if((h*k+1)%e==0)
                        d=(h*k+1)/e;
        }
        cout<<"d="<<d<<endl;
}

beginer1

能不能大概说说算法原理，我总觉得最外边那层循环多余，b[0]==b[1]

chd_aj

就是在一定的范围内找两个质数,用i的范围表示这个范围．b[0]和b[1]就是这两个质数．最外层的循环我也觉得有问题，但不知道怎么改

lenovo

以后贴代码请用code功能。
现在的代码看起来很恶劣。

qing

if((h*k+1)%e==0)
d=(h*k+1)/e;

应该是零阿。。奇怪。。