Prime Number sieve about 5 and 7

Depends on whether you count David Rice Atchison.

Not if you count the Presidents of the Continental Congress under the Articles of Confederation prior to the adoption of the Constitution.

With apologies to @Enola Straight: As you can see, we seem to be having some difficulty staying on-topic here, despite several (not highly successful) attempts seriously to discuss primes and Sieves and such. I think after that .999… thread, we must all be just a little burnt out on math threads, or something like that. Our attention spans have become countable and finite.

<Trying to get back on topic> No prime numbered president was assassinated. And only one died in office.

If Lincoln was number 17, then both statements are wrong.

(6x-1)-5x-7x

11…17…23…29…41…47
53…59…71…83…89…101
107…113…131…137…143…149
167…173…179…191…197…209
221…227…233…239…251…257

(6x+1)-5x-7x

13…19…31…37…43…61
67…73…79…97…103…109
121…127…139…151…157…163
169…181…187…193…199…211
223…229…241…247…253…271

Apparently, the answer to my OP is…no.
:frowning:

The diagonalisation pattern you see with the fives and the sevens is a result of overlaying two arithmetic progressions in an array format.
I could write out the sequence 21x+7 in rows of 8 and highlight every multiple of 13. I would get a repeating diagonal pattern emerge. It really has nothing to do with the sieve or the arrangement of primes.

Here is what you have attempted.
You have arranged the naturals in rows of 6. Sensible thing to do since after applying the sieve twice you have the two sequences 6x-1 and 6x+1. You can clearly see that the sieve takes out four whole columns. So far so good.
Next you arrange what is left again in rows of 6. I am not sure why you would do this. You find that the multiples of 5 and 7 form a pattern, but this isn’t a real surprise.
Next iteration, the numbers remaining ion the sieve are not in arithmetic progression. Now if you highlight a particular multiple, the diagonal pattern will be broken. Each further iteration will only break up the pattern further.

In other words,
The pattern you see is a result of APs.
The sieve produces 2 APs after the first iteration and so you observe the pattern.
Arranging the numbers in an array of 6 (or any other number) is not a long-term help to applying the sieve.

Here is a slightly more systematic approach to applying the sieve of Eratosthenes and arranging the numbers in an array.

Iteration one
Arrange the naturals in two columns.
Eliminate every multiple of 2.
The column that remains is the AP 2n-1.

Iteration two
Arrange the naturals in 6 columns.
After eliminating multiples of 2, only three columns remain.
Eliminating all multiples of 3 leaves two columns – two APs, 6n-1 and 6n-5
(6n-5 refers to the same column as 6n+1)

Iteration three
Arrange the naturals in 30 columns
Having eliminated the multiples of 2 and 3, only 10 columns are left.
Eliminating multiples of five wipes out another 2 columns, leaving 8: 30n+1, 30n+7, 30n+11, 30n+13, 30n+17, 30n+19, 30n+23, 30n+29

Next iteration would have 210 columns. of which 154 have already been eliminated. Knocking out the multiples of 7 would take out several of these leaving about 50 APs to work with.

I can’t see that this approach is actually an advantage to using the sieve or provides a whole lot of insight into the arrangement of the primes, but I might be wrong.

Incidentally, as I understand it, the main reason for excluding 1 from the primes is that including it destroys the property that the naturals each have a unique prime factorisation.

Or they were just being lazy.

John Conway’s Prime Producing Machine, although ridiculously impractical, may seem amazing! By repeatedly comparing a variable against 14 fractions, all the primes are produced! Here’s another link describing what the machine in first link is doing.
I don’t know if it relates to OP’s intent, but the numbers S[sub]a[/sub] = {30a,30a+1,30a+2,…,30a+29}, a>0, contain only eight prime candidates (ten numbers of the form 6x+1 or 6x-1, less 30a+5 and 30a+25.) High-speed primality testers will often handle the first 30 million integers or so with a lookup table, getting 30-to-8 compression by just coding the numbers in S[sub]a[/sub].

I have been looking at the exceptions to the 6x-1:6x+1 rule.

25, 35, 49, 55, 65, 77, 85, 91, 95…etc

These numbers are composite…products of two primes…so…
(6a-1)(6b-1)…(6a-1)(6b+1)…(6a+1)(6b+1)

25…35…49, the first the exceptions, when a and b equal 1.

Other composites occur when a and b are independently valued.

C=.ab
25=5
5
35=57
49=7
7
55=511
65=5
13
77=711
85=5
17
91=713
95=5
19
etc

Values of a and b do not seem to increase in any obvious mathematical progression.

Has any work been done along these lines?

Yes. All natural numbers have at least two factors - exactly two, if they are prime - except 1, which has only one. That, I guess, makes it sub-prime, and you know how much trouble that caused.