Cím: A törzstényezős felbontási táblázat használata (lásd a borítólap 3. oldalát)
Füzet: 1971/május, 217. oldal  PDF  |  MathML 
Témakör(ök): Egyéb írások

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A felbontandó számból a 2-es, 3-as, 5-ös és 7-es törzstényezők kiemelése után adódó számot 210k+r alakba írjuk át (0<r<210), ekkor a k jelű oszlop és r jelű sor közös mezején megtaláljuk a szám legkisebb prímosztóját, ha pedig ott "- '' jel áll, akkor a szám prím.
Példák. N=333495 felbontása: N=3257411, ugyanis 7411=35210+61, és a k=35 jelű oszlop és r=61 jelű sor közös mezején "-'' jel áll.
N=6061 esetén k=28, r=181, ott találjuk 11-et és N=11551; folytatólag 551 esetén k=2, r=131, találjuk 19-et, tehát 6061=111929.

*

Az r=199-es sor elején egymás után álló 10  db "-'' jel adja a P. 93. probléma egy megoldását, 10 db prímszámot, melyek számtani sorozatot alkotnak, 210-es differenciával.