From 0b7499f8775e728c4a349933a95fe450c082a338 Mon Sep 17 00:00:00 2001
From: tomsmeding <tom.smeding@gmail.com>
Date: Tue, 4 Oct 2016 23:14:56 +0200
Subject: Add (non-working yet) Lucas test

---
 main.cpp | 12 ++++++++++++
 1 file changed, 12 insertions(+)

(limited to 'main.cpp')

diff --git a/main.cpp b/main.cpp
index db846a9..43d2de7 100644
--- a/main.cpp
+++ b/main.cpp
@@ -153,6 +153,16 @@ void fermatpseudo(){
 	cout<<endl;
 }
 
+void lucaspseudo(){
+	fillsmallprimes();
+	for(int i=2;i<65000;i++){
+		// cerr<<"TRYING "<<i<<endl;
+		if(!strongLucasPrime(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;
@@ -162,4 +172,6 @@ int main(int argc,char **argv){
 	// testisqrt(argc,argv);
 	// randprime(Bigint(20),Bigint(42));
 	// fermatpseudo();
+	// strongLucasPrime(Bigint(5));
+	lucaspseudo();
 }
-- 
cgit v1.2.3-54-g00ecf