suijishu.cpp

来自「是一个算随机数的 是计算机密码学里面的那个随机数用的 希望对大家有用」· C++ 代码 · 共 50 行

#include<iostream>
#include<math.h>
using namespace std;
main()
{  int p;int q;int i; int n;int s;
p=rand();
 p=(p+200)%800;
  q=(rand()+300)%900;
  s=(rand()+300)%1000;
while(p)
{
for(i=2;i<=p/2;i++)
{ if(p%i==0) {p++;i=2;}
   else;
}
if(p%4==3) {break;}
else {p++;}
}

  q=rand();
  q=(q+100)%500;
while(q)
{
for(i=2;i<=q/2;i++)
{ if(q%i==0) {q++;i=2;}
   else;
}
if(q%4==3) {break;}
else {q++;}
}

  
  n=p*q;
for(i=2;i<=s/2;i++)
{ if(s%i==0) {s++;i=2;}
   else;
}

int x; int r;
x=s*s%n;
for(i=1;i<=100;i++)
{ x=x*x%n;
r=x%2;
cout<<x;               cout<<"               ";  cout<<r<<endl;
}
}