More primes and primality testing

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();
 }