登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A332583型 仅用方形螺旋(或乌拉姆螺旋)标记无限二维方格的素数位置单元,从中心的1开始;序列列出了从方框1可见的素数。 2
2, 3, 5, 7, 19, 23, 29, 41, 47, 59, 61, 67, 71, 79, 83, 89, 97, 103, 107, 109, 113, 131, 137, 149, 167, 173, 179, 181, 191, 193, 199, 223, 227, 229, 239, 251, 263, 271, 277, 283, 293, 311, 317, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 409, 419, 433, 439, 443, 449, 457, 461, 467, 479, 487, 491, 499, 503 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
标记有质数和相对于中心网格点的坐标(x,y)的任何网格点,中心网格点编号为1,其中|x|和|y|的最大公约数(gcd)等于1,将从中心点可见。gcd(|x|,|y|)>1的网格点可能在它和中心点之间有另一个质数网格点,因此不可见。
对于尺寸为10001乘10001的正方形螺旋线(略多于1亿个数字),共有5762536个素数,其中4811013个是可见的。这使得可见素数与所有素数的比率约为0.835。
链接
Scott R.Shannon,图中显示了前100000个网格点从点1开始的可见素数。从中央1方格可以看到的素数显示为黄色,而被阻挡的素数则显示为灰色。被阻塞的素数还包含括号中的素数,这会阻止它们在中心方块中的可见性。放大图像以查看栅格点编号。
埃里克·魏斯坦的数学世界,可见点.
维基百科,乌拉姆螺旋.
例子
二维网格如下所示。括号中是从中心1方框中截取的素数;它们的位置和中心正方形之间都有另一个质数。
.
.
-------------61-------59------+
|
(37)---------------------(31) |
| | |
| (17)--------------(13) | |
| | | | |
| | 5--------3 | 29 |
| | | | | | |
| 19 | 1----2 (11) | (53)
| | | | | |
41 | 7------------+ | |
| | | |
| +-------23-----------+ |
| |
(43)-------------47-----------+
.
.
a(1)=2到a(4)=7都是与中心1点相邻的素数,因此所有素数都可以从该正方形中看到。
a(5)=19,因为素数11、13、17分别被素数2、3、5的点从中心1阻塞。
a(14)=79,因为尽管点79与中心正方形的相对坐标为(2,-4),gcd(|2|,|-4|)=2,但在坐标(1,-2)处没有其他素数,因此它是可见的。当螺旋线中还考虑了非质点时,从中心正方形看不到该正方形。
交叉参考
另请参阅A156859号.
关键字
非n
作者
斯科特·R·香农2020年2月17日
扩展
编辑人N.J.A.斯隆2020年2月17日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年6月21日02:06。包含373535个序列。(在oeis4上运行。)