10695Re: [PrimeNumbers] Re: primes close to 2^(2^n) for n = 11..14
- Jan 5, 2003--- "paulunderwooduk <paulunderwood@...>" <paulunderwood@...> wrote:
> --- richard_heylen wrote:25
> > Judging from the conjectured density of primes in this region you
> > were quite lucky!
> Nothing more than PNT and Poisson, with a touch of Irish blood.
> You can strengthen these numbers by running
> />pfgw -tc PRPfile
> this will test for "Fermat and Lucas PRP".
> I don't know of any composites that pass this. Does anyone else know?
It's a 7-PSP and a LPSP(1,-1)
If you're using the LPSP definition to include GCD(n,D)==1, as C&P do, then
377 is a 12-PSP and a LPSP(1,-1)
> If you wanted to be even more sure you could use "PerrinSimply using the strong version (the 1 must be preceded by a -1) of each PRP
> pseudoprimality test" or one simmilar, but these are not part of PFGW.
test you'll get rid of 95% of these jokers. There's very rarely a reason for
running a weak test rather than a strong one.
The answer to life's mystery is simple and direct:
Sex and death. -- Ian 'Lemmy' Kilminster
Do you Yahoo!?
Yahoo! Mail Plus - Powerful. Affordable. Sign up now.
- << Previous post in topic Next post in topic >>