aboutsummaryrefslogtreecommitdiff
path: root/main.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'main.cpp')
-rw-r--r--main.cpp12
1 files changed, 12 insertions, 0 deletions
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();
}