|
|
A367081型 |
| 通过将一个数字从1变为0,可以从2^k-1形成最小的k,从而精确地形成n个二进制近重单位素数。 |
|
1
|
|
|
1, 3, 4, 6, 8, 12, 38, 24, 18, 36, 48, 20, 248, 588, 144, 252, 5520, 168, 7200, 2400, 2850
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
a(21)>7800。
|
|
链接
|
|
|
示例
|
a(3)=6,因为2^6-1=111111 _2和
1) 111101_2 = 61,
2) 111011_2 = 59,
3) 101111_2 = 47,
没有其他k<6的元素正好产生三个素数。
|
|
黄体脂酮素
|
(PARI)a(n)=我的(k=1);while(总和(i=1,k-2,ispseudoprime(2^k-1-2^i))!=n、 k++);k个\\托马斯·谢伊尔2023年11月7日
(Python)
从itertools导入计数
从sympy导入isprime
对于计数(1)中的k:
a、 c=(1<<k)-1,0
对于范围(k-2,0,-1)内的i:
如果是素数(a^(1<<i)):
c+=1
如果c>=n+1:
打破
如果c==n:
|
|
交叉参考
|
|
|
关键词
|
非n,基础,更多
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|