From 550ff72727a1829bb72f5c40cffb96f2225fae84 Mon Sep 17 00:00:00 2001
From: tomsmeding <tom.smeding@gmail.com>
Date: Tue, 4 Oct 2016 11:07:14 +0200
Subject: More primes and primality testing

---
 main.cpp | 14 +++++++++++++-
 1 file changed, 13 insertions(+), 1 deletion(-)

(limited to 'main.cpp')

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();
 }
-- 
cgit v1.2.3-70-g09d2