|
| |
|
| A210588型 |
| 基2,3,5,7的27个较小的强伪素数按函数f:N->{1..27}的顺序排列 |
|
1
|
|
|
|
6597606223981, 3474749660383, 5792018372251, 307768373641, 3477707481751, 1362242655901, 3461715915661, 4341937413061, 5537838510751, 10710604680091, 2273312197621, 602248359169, 10087771603687, 3343433905957, 2366338900801, 8006855187361, 457453568161, 11377272352951, 118670087467, 354864744877, 2152302898747, 528929554561, 546348519181, 315962312077, 3215031751, 4777422165601, 1871186716981
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
在基于这些强伪素数的素性测试的最后一步中，我们可以使用一个带有这个序列的项的表，以及下面定义的函数f:N->{1..27}。自A074773号(28) = 11,458,457,613,541; 此测试对1.1*10^13以下的数字有效。只需查一次表，即可查看奇整数x是否为素数。从第一篇参考文献中，我们找到了适用于大型表的适当算法。
f（x）=（h1=h2）*f1+（h1>h2）*f1+（h2>h1）*f2+1，其中f1=x mod 24729742 mod 27，f2=x mod24729769 mod 27、h1=地板（164352/（2^f1））mod 2，h2=地板（64352/。
使用Charles R Greathouse IV的表格计算的术语。参见A074773号。
|
|
|
链接
|
乔治·哈瓦斯（George Havas）和博丹·马杰夫斯基（Bohdan S.Majewski），最小完美散列的优化算法
|
|
|
例子
|
|
|
|
黄体脂酮素
|
（PARI）
f（x）=｛f1=x%24729742%27；f2=x%24729769%27；h1=164352>>f1%2；
h2=164352>>f2%2；返回（（h1==h2）*f1+（h1>h2）*f1+（h2>h1）*f2+1）；}；
p1=[3215031751、118670087467、307768373641、31596231077、354864744877、457453568161]；
p2=【528929554561，546348519181，602248359169，1362242655901，1871186716981，2152302898747】；
p3=[2273312197621、2366338900801、3343433905957、3461715915661、3474749660383]；
p4=[3477707481751，4341937413061，4777422165601，5537838510751，5792018372251]；
p5=[6597606223981，8006855187361，10087771603687，10710604680091，11377272352951]；
a=矢量（27）；对于（i=1,6，a[f（p1[i]）]=p1[i）；对于（i=1,6，a[f（p2[i]）]=p2[i]]）；
对于（i=1,5，a[f（p3[i]）]=p3[i）；对于（i=1,5，a[f（p4[i]）]=p4[i））；
对于（i=1,5，a[f（p5[i]）]=p5[i）；对于（i=1,27，打印1（a[i]，“，”）；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,完成,满的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
