diff options
Diffstat (limited to 'main.cpp')
-rw-r--r-- | main.cpp | 27 |
1 files changed, 25 insertions, 2 deletions
@@ -107,6 +107,7 @@ void repl(int argc,char **argv){ break; } } + if(in!=&cin)delete in; } void testisqrt(int argc,char **argv){ @@ -128,7 +129,7 @@ void testisqrt(int argc,char **argv){ void performrsa(){ PrivateKey privkey; - Bigint p(1000000007),q(3000000019); + Bigint p(1000000007),q(3000000019U); privkey.pub.mod=3000000040000000133LL; privkey.pub.exp=65537; { @@ -161,6 +162,27 @@ void pseudolist(bool(*func)(const Bigint&)){ cout<<endl; } +void listprimes(){ + int n=0; + Bigint x(3); + x*=x; + x*=x; + x*=x; + x*=x; + x*=x; + x*=x; + x*=x; + Bigint y(x+10000); + cout<<x<<' '<<y<<endl; + for(Bigint i(x);i<=y;i+=1){ + if(bailliePSW(i)){ + cout<<i<<endl; + n++; + } + } + cout<<n<<endl; +} + int main(int argc,char **argv){ (void)argc; (void)argv; @@ -172,5 +194,6 @@ int main(int argc,char **argv){ // strongLucasPrime(Bigint(5)); // cout<<strongLucasPrime(Bigint(5777))<<endl; // pseudolist(strongPseudoPrime2); - pseudolist(strongLucasPrime); + // pseudolist(strongLucasPrime); + listprimes(); } |