Sorry, an error occurred while loading the content.
Browse Groups

• Hi everyone, To increase the probability of finding prime numbers I find the strategy of using four different terms for the same integer constant very useful.
Message 1 of 1 , Dec 29 10:28 AM
View Source
Hi everyone,

To increase the probability of finding prime numbers I find the strategy of using four different terms for the same integer constant very useful. The variables are -2*n, +2*n, -2^n and +2^n. For example we can take prime number like 37 and then use the set above to generate a number of primes.

Let us take n ranging from 1 to 5.

37 - 2*n gives the following;
35, 33, 31, 29 and 27.

37 + 2*n:
39, 41, 43, 45 and 47.

37 - 2^n:
35, 33, 29, 11 and 5.

37 + 2^n:

39, 41, 45, 53 and 69.

The primes generated are 5, 11, 29, 31, 41, 43, 47 and 53.

I would like to know whether these generators have been researched so that I don't duplicate. Otherwise I have some very interesting results to share up to now. The generators can be summarised as

p -/+ 2*n and p -/+ 2^n, where p is some prime number. But the integer used does not always have to be a prime. There are some other suitable candidates amongst the odd integers.

Peter.

[Non-text portions of this message have been removed]
Your message has been successfully submitted and would be delivered to recipients shortly.
• Changes have not been saved
Press OK to abandon changes or Cancel to continue editing
• Your browser is not supported
Kindly note that Groups does not support 7.0 or earlier versions of Internet Explorer. We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox. If you are using IE 9 or later, make sure you turn off Compatibility View.