diff options
author | tomsmeding <tom.smeding@gmail.com> | 2016-10-04 23:14:56 +0200 |
---|---|---|
committer | tomsmeding <tom.smeding@gmail.com> | 2016-10-04 23:14:56 +0200 |
commit | 0b7499f8775e728c4a349933a95fe450c082a338 (patch) | |
tree | b5fe4652be8f2ed612f2dbdc66e2fae60049c9bf /main.cpp | |
parent | 550ff72727a1829bb72f5c40cffb96f2225fae84 (diff) |
Add (non-working yet) Lucas test
Diffstat (limited to 'main.cpp')
-rw-r--r-- | main.cpp | 12 |
1 files changed, 12 insertions, 0 deletions
@@ -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(); } |