The Lewis Seive.... By hand... with mental commentary

 So you have to understand the Lewis Seive is starting at 2x the number you want to factor...


That guarantees that one of your hard factors is divisible by 2...  so if I have 143... I double that... 

286.... now I sieve....   cutting out by 2.... now..  

284/4 =71 

now 282/2= 141 

280/8 = 35 278/2=139... notice how the closest divisor by 2 keeps going down.... keep watching... we are looking for 143 and we have found 141 and 139 now...  we just had a div by 2... we're on 276 and now it will follow the pattern and we get a div by 4 and 71 has become 69... the last div by 4 was 284.. that was 71... this div by 4 is 69.... see that?  we keep going...


274/2=137... another 2 multiple...  and we dropped down from 129 to 137... see...we are just overlaying... and this is obvious and trivial but by folding over the higher numbers... the lower factors are becoming obvious and trivial and we haven't even touched the 3's yet...  this is still just 2 causing all this primal slaughter...


but we still haven't found the factors of 141 which we know are 11 and 13...


Now we take a deep dive... now we have 272/16...   and that leaves 17...   we are close to our factor... we just need to keep descending and we'll see.. maybe it doesn't work... right... spoiler alert... LOL it works...


so now we have 270.../2 = 135... we are high again...  only div by 2 at this point..   so we stop but you see that one breaks down and you can instantly see a 5 in there... and a bunch of 3's... you can just see them... well, not yet but you will... 


268/2.... before we show you what is the shape of this... do we think we can have another number only div by 2 one time?   no... I have no idea, I haven't calced it but before we do, we just had one number that only has 1 2 divisor... so now will that happen again... lets see..

nope 268/4 = 67.. and we look up and see... we are just going down by 2 and then 4 and then 2 and then 8 and then...     hmmm....  the last one was 284... that was 69... now this one is 268 and it's also 4 down and we see 67... so 284-268 = 16... so I'm going out on a limb and guessing that ever 16 numbers we will see a div by 4 and that will expose factors at this valence... and we are only using 2 right now...


266 = 133... I know that one.. no calculator needed this time LOL


264 is also going to be more than one 2... I've no idea... but the last time we had a 2 and then a 4 and then a 2 and now what?  the last pattern was a 8... so let's see... yup... 8 again... 264/8= 33  (280/8='ed35)  getting it yet?


no... we keep going... looking for 11 or 13... 


262...  /2 = 131... simple and back up to only one 2...


260/4 = 65... another level 60 number... another drop of 8 from the last 4... it's almost like 4 * 2 ='s 8...


Weird...


258/2 = 129


256/2... we all know 256 /2 right? that cascade...   no?  well...  you are seeing a wave collapse... 256/2=128/2=64/2=32/2=16/2=8/2=4/2=2/2=Prime


Wave collapse... cool... but not 11 or 13... but you see the structure is being revealed and all we are doing is subtracting and div by 2... trivial



254/2...127...



252/4 =  63... we saw 65 ...8 higher remember...


250 / 2 = 125


248/8 = 31


So we need a /16 at least to get us back down to our 10-20 range we are looking for... we found 17 with 262 and that got us a /16... 262/16=17... we went down 16 from that though and that was the wave collapse.. so that's interesting... the next 16 down is 240... so Im hopeful.... we have more to go though....



246/2 = 123... duh..


244/2 = 122/2 = 61


242/2=121



240... ok.. so again... I am stopping here because I made a prediction... I saw the pattern and now I am looking... without knowing, just assuming we are gonna get an interesting result... or no.. maybe im wrong...


so 240/2 = 125... nope... but wait... look... another phase collapse... 5*5*5...   see...  interesting


now... 238 /2 = 119... boring but a real big divisor...  that if you were using a sieve of erasthonese you wouldn't get normally for 143... so it does give even greater depth.  Suck on that Erasthonese!


236 /2 = /2 = 59...


234 / 2 = 117


232 /8 = 29.... ok another 8... so 8 down is 224... seems unassuming but you see 2 is going to eat that up...  I'll leave it for later but it's coming


230/2=115


228/2=114/2=57...  and since we already know 224 has the factor 55... or do we?  lets find out... i'll shut up but  236 was 59, 228 was 57  ... 57 - 2 = 55... so Im think we have another collapse soon...


226/2 = 113


224... ok.... lets see...  112...  ok so that did not play out like that... we went way down...watch.... 224/2=112/2=56/2=28/2=14/2=   7.... a foundational prime... penetrating 32 levels down... awesome...  224/32 is another wave collapse... so cool


222.../2 = 111


220/2 = 110 = 55... theres our 55... and I have to learn how to subtract better.... duh...  so 220-4 = 216 so that should be a 53... ... we'll see...



218/2 = 109... cool...


216/8 = 27... so it has to be 4 down from here to see 53...?  I've no idea...


214/2 = 107... twin primes.... 109 is its twin...  


212/2 = 106/2 = 53!!!  So that makes sense it's 8 away... not 4.... see I'm an idiot...


210/2 = 105


208/2=104/2=52/2= 26.... oh shit...   26/2 = 13... theres our factor of 143...   



do you see that?



now we do what we did to all the numbers... find the lowest factor of 2 and propagate... but we also propagate the other factors... so when we found a 17... we mark every 17th number... we don't need to see if its a factor... it is... done... when you mark 143... you will mark the factor 13. that immediately gives you 11... done...


The Lewis Seive





Popular posts from this blog

eBay Listing Draft — "Prime Number Equation – Private Sale"

The Gospel According to St. Judas the Iscariot: Forgiving the Unforgivable.

Modeling the Tariff Pass‑Through as a First‑Order Lag