aboutsummaryrefslogtreecommitdiff
path: root/main.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'main.cpp')
-rw-r--r--main.cpp27
1 files changed, 25 insertions, 2 deletions
diff --git a/main.cpp b/main.cpp
index 380fd0f..491e67b 100644
--- a/main.cpp
+++ b/main.cpp
@@ -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();
}