相似-时间

此文章页面是短截线，请帮助展开它。

相似-时间是用筛子，筛子类似于埃拉托西尼筛对于质数。

也许解释相似素数概念的最好方法是从素数是一阶相似素数开始：第一个候选相似素数是2，所以我们声明它是一个相似素数，并去掉它的后续倍数（4、8、10、12、14、16等）。现在第一个候选的相似素数是3，所以我们将其声明为相似素数，并删除其后续倍数（6、9、12、15、18、21、24等）。现在第一个候选的相似素数是5，依此类推。

对于二阶相似素数，有一个微小但至关重要的区别。一开始，第一个候选的相似素数是2。但我们忽略了它，继续第二相似素数候选，即3，我们将其声明为相似素数，并删除其后续倍数（6、9、12等）。

1	2	三	4	5	6	7	8	9	10
11	12	13	14	15	16	17	18	19	20
21	22	23	24	25	26	27	28	29	30
31	32	33	34	35	36	37	38	39	40
41	42	43	44	45	46	47	48	49	50
51	52	53	54	55	56	57	58	59	60
61	62	63	64	65	66	67	68	69	70
71	72	73	74	75	76	77	78	79	80
81	82	83	84	85	86	87	88	89	90
91	92	93	94	95	96	97	98	99	100

现在第一个相似素数候选项是4，但我们忽略它，继续讨论第二个相似素数候选项，5，声明它是相似素数，并去掉它的后续倍数（10，15，20等）。

1	2	三	4	5	6	7	8	9	10
11	12	13	14	15	16	17	18	19	20
21	22	23	24	25	26	27	28	29	30
31	32	33	34	35	36	37	38	39	40
41	42	43	44	45	46	47	48	49	50
51	52	53	54	55	56	57	58	59	60
61	62	63	64	65	66	67	68	69	70
71	72	73	74	75	76	77	78	79	80
81	82	83	84	85	86	87	88	89	90
91	92	93	94	95	96	97	98	99	100

所以现在第一个相似素数候选值是7，但我们忽略它，继续到第二个相似素值候选值，也就是8。依此类推。我们一直用来举例说明的表格上升到了100。有了素数，7将是最后一个需要去掉倍数的素数，因为11²大于100。对于二阶相似素数，我们必须去掉倍数的最后一个相似素数是47（94是相应的倍数）。但我们仍然需要达到97才能区分相似素数和被跳过的候选素数。

1	2	三	4	5	6	7	8	9	10
11	12	13	14	15	16	17	18	19	20
21	22	23	24	25	26	27	28	29	30
31	32	33	34	35	36	37	38	39	40
41	42	43	44	45	46	47	48	49	50
51	52	53	54	55	56	57	58	59	60
61	62	63	64	65	66	67	68	69	70
71	72	73	74	75	76	77	78	79	80
81	82	83	84	85	86	87	88	89	90
91	92	93	94	95	96	97	98	99	100

按订单列出的相似时间

订单	前几个	A-数字
1	2, 3, 5, 7, 11, 13, 17, 19, ...	A000040型
2	3, 5, 8, 13, 17, 22, 28, 31, ...	A123929号
三	4, 7, 11, 17, 23, 27, 31, 39, ...	A126618号
4	5, 9, 14, 21, 26, 33, 39, 46, ...	A126619号
5	6, 11, 17, 25, 31, 39, 46, 56, ...	A126620号
6	7, 13, 20, 29, 36, 45, 53, 62, ...	A126621号
7	8, 15, 23, 33, 41, 51, 59, 70, ...	A126622号
8	9、17、26、37、46、57、66、77。。。	A126623号
9	10, 19, 29, 41, 51, 63, 73, 85, ...	2012年12月24日
10	11, 23, ...

素数的共同属性

以下是关于相似PRIMES分布的备注。

另请参见

• 幸运数字

外部链接

• 埃里克·安吉利尼，千齐塔人