|
|
A088149号 |
| 最小的素数在所有二进制位置旋转时产生n个素数,不包括任何重复。 |
|
2
|
|
|
2, 5, 11, 43, 167, 2143, 2423, 2687, 41903, 548543, 711679, 786431, 9010423, 10452461, 10065788911, 34762189783, 37974998491, 39115947389
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
|
|
链接
|
|
|
例子
|
a(5)=167,因为基数二中的167是10100111。这将产生八个可能的新数字;01001111=79,10011110=158,00111101=61,01111010=122,11110100=244,11101001=233,11010011=211,回到开头10100111=167。在这八个数字(79、158、61、122、244、233、211和167)中,只有五个是素数。注意,这与A088148号但旋转方式不同。
|
|
数学
|
f[n_]:=计数[PrimeQ[Union[Table[FromDigits[RotateLeft[IntegerDigits[n,2],i],2]、{i,1,Floor[Log[2,n]+1]}]],True];NextPrim[n_]:=块[{k=n+1},While[!PrimeQ[k],k++];k] ;a=表[0,{100}];k=2;Do[c=f[k];如果[c<101&&a[[c]]==0,则a[[c]]=k];k=NextPrim[k],{n,12750000}];一
|
|
黄体脂酮素
|
(Python 3.10+)
从itertools导入计数
从sympy导入isprime
如果n==1:返回2
对于计数中的p((1<<n)-1,2):
如果p.bit_count()>=n和isprime(p):
m=p.位长度()
l=1<<m-1
k、 cset,q=l-1,{p},p
对于_范围(m-1):
p=布尔(p&l)+(p&k)<<1)
如果p不在cset和isprime(p)中:
cset.add(p)
如果len(cset)==n:
|
|
交叉参考
|
|
|
关键词
|
非n,基础,更多
|
|
作者
|
|
|
扩展
|
a(17)-a(18)来自柴华武2023年1月25日
|
|
状态
|
经核准的
|
|
|
|