新型质数表可做成无限大，100以内图例

yangchuanju

设想做一个宽等于31#=2*3*5*7*11*13*17*19*23*29*31=200560490130（2千亿），长无限大的二维表，
二维表第1——31#列的第1行分别写上1,2,3……，31#；
第2行分别写上31#+1，+2，+3……，2*31#；
第3行分别写上2*31#+1，+2，+3……，3*31#；
……

用2删除二维表中的所有的偶数，剩余100280245065列（1千亿列）；
用3删除二维表中的所有3及3的倍数数，剩余66853496710列（669亿列）；
用5删除二维表中的所有5及5的倍数数，剩余53482797368列（535亿列）；
至此大二维表中仅剩余与30互素的互素数（WDY数）。

再在第3次删除后剩下的WDY数表中删除所有7及7的倍数数，11及11的倍数数，……
31及31的倍数数，剩余306561024000列（307亿列）与31#互素的互素数，简称“31阶乘互素表”。

31阶乘互素表中已经不含7-31及7-31的倍数数，但其内还含有37,41,43,47……及大量的37,41,43,47……的倍数数；
要使31阶乘互素表变成真正的素数表，还需依次删除37,41,43,47……的倍数数（保留37,41,43,47……不被删除），并补上已删除的素数2,3,5，……31。
37*37=1369，它是待删除的最小合数，其次是37*41=1517、37*43=1591、41*41=1681、37*47=1739、41*43=1763……

已知31#=200560490130，平方根等于447839.8041，其内共37545个素数，最大素数是447829。
如果能逐个删除至素数447829，则第1行剩余数中不再有合数；
但第2,3，……行内还是会有合数的，如下一个素数447841的平方数200561561281（最小剩余合数）。

重生888@

你的记号表示合数，整数越大，合数越多，怎么会越往后记号越少？  发表于 2025-12-12 07:41

9973*9973      在一亿以内只需一个记号，与本身含合数有什么关系？

yangchuanju

重生888@ 发表于 2025-12-12 10:51
你的记号表示合数，整数越大，合数越多，怎么会越往后记号越少？  发表于 2025-12-12 07:41

9973*9973  ...

9973是10000以内的最大素数，下两个素数是10007和10009，       
在某人的一亿以内的素数表中“只需一个记号”（9973*9973），       
试问素数表的编制者，还需要在99799811和99819757处加两个“记号”吗？       
9973*9973=        99460729
9973*10007=        99799811
9973*10009=        99819757

重生888@

yangchuanju 发表于 2025-12-12 13:18
9973是10000以内的最大素数，下两个素数是10007和10009，       
在某人的一亿以内的素数表中“只需一个记号” ...

我不知道你问的目的是什么？只要在一亿之内都要做。它们尾数不同，30n+(19.  11.  +7),
9973*10043>一亿就不行了！但对于10亿还是刚起步。