aboutsummaryrefslogtreecommitdiff
path: root/main.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'main.cpp')
-rw-r--r--main.cpp14
1 files changed, 13 insertions, 1 deletions
diff --git a/main.cpp b/main.cpp
index 2d652b4..db846a9 100644
--- a/main.cpp
+++ b/main.cpp
@@ -144,10 +144,22 @@ void performrsa(){
cout<<"msg = "<<msg2<<endl;
}
+void fermatpseudo(){
+ fillsmallprimes();
+ for(int i=2;i<65000;i++){
+ if(!strongPseudoPrime2(Bigint(i)))continue;
+ if(!binary_search(smallprimes.begin(),smallprimes.end(),i))cout<<i<<' ';
+ }
+ cout<<endl;
+}
+
int main(int argc,char **argv){
+ (void)argc;
+ (void)argv;
// biginttest();
// repl(argc,argv);
// performrsa();
// testisqrt(argc,argv);
- fillsmallprimes();
+ // randprime(Bigint(20),Bigint(42));
+ // fermatpseudo();
}