659题。最长的质数对角线有多长?

由内德·格利

如（12）

以后解决

{“关系”:[{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/document”,“targetMode”:“”,“relationshipId”:“rId1”,“目标”:“/ matlab / document.xml”},{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/output”,“targetMode”:“”,“relationshipId”:“rId2”,“目标”:“/ matlab / output.xml”}],“部件”:[{“partUri”:“/ matlab / document.xml”,“关系”:[],“contentType”:“应用程序/ vnd.mathworks.matlab.code.document + xml”,“内容”:“< ? xml version = = \ \ 1.0 \”编码“utf - 8 \”?> \ n < w:文档xmlns: w = \“http://schemas.openxmlformats.org/wordprocessingml/2006/main \”> < w:身体> < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t > Stanislaw乌兰一旦观察到如果数数< / w: t > < / w: r > < w: r > < w: t > < / w: t > < / w: r > < w w:超链接:docLocation = \“http://en.wikipedia.org/wiki/Ulam_spiral \”> < w: r > < w: t >排列螺旋</w:t></w:r></w:超链接><w:r><w:t>，其中包含的质数形成了一个惊人的模式。它们似乎沿着螺旋矩阵的对角线聚集。</w:pPr>< /w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >例子:< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \“代码\ " / > < / w: pPr > < w: r > < w: t > < ![CDATA[输入n = 7 \ n输出d = 4]] > < / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >自isprime(螺旋(n)) < / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \“代码\ " / > < / w: pPr > < w: r > < w: t > < ![CDATA [1 0 0 0 1 0 0 \ n 0 0 0 1 0 0 0 \ n 1 0 1 0 0 0 0 \ n 0 1 0 0 1 1 0 0 0 1 0 1 0 1 \ n \ n 0 1 0 0 0 1 0 \ n 1 0 0 0 0 0 1]] > < / w: t > < / w: r > < / w: p > < / w:身体> < / w:文档> "},{" partUri ": " / matlab / output.xml”、“contentType”:“text / xml”,“内容”:“< ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

解决

解决方案统计数据

1204解万博尤文图斯决方案
354解算器

去年解决方案于2021年8月27日提交

最后200个解决方万博尤文图斯案

问题评论

9日评论

9日评论

显示 6条老评论

雅各布2012年6月11日

我同意这个解决方案是错误编码的。isprime(螺旋(4))为:
1 0 0 0
0 0 1 1
1 0 1 0
0 0 0 1
也就是说d=2。

内德·格利2012年6月11日

基于修正的测试套件进行重新评分。很抱歉。

乔纳森·坎佩利2015年5月11日

“找出螺旋中质数最长的对角线排列(n)”留下了误读的空间。

我很快就会明白：
“返回螺旋中最长的素数对角线序列的长度（n）”

大卫Verrelli2017年11月17日

和乔纳森·坎佩利一样，我仍然觉得问题陈述可能更清晰。从这个例子中，我最终得出了这样一个结论：在isprime（spiral（n））的元素（1,5）和（4,2）之间运行的对角线方向的元素。但可以说，这些都不在该矩阵的“对角线”上http://mathworld.wolfram.com/Diagonal.html （参见。https://en.wikipedia.org/wiki/Main_diagonal ).

大卫Verrelli2017年11月17日

此外，在目前的在线MATLAB文档中并没有提到“spiral”实际上是一个MATLAB已经提供的函数，也就是说，用户不需要编写自己的函数来制作螺旋矩阵。显然，“螺旋可以在演示文件夹中找到”[ref: https://stackoverflow.com/questions/29466058/spiral-loop-on-a-matrix-from-a-point]。

董阮2019年10月29日

硬

海菲2020年7月24日

呃，我认为问题陈述是有道理的。尤其是在命令窗口中运行“isprime（spiral（n））”时。我喜欢这个问题。最后使用了我不久前几乎在另一个问题上使用的技术，但在这里使用更有意义，所以我已经开始使用基本框架：D

马赫什·库马尔2020年11月8日

因为我= 1:50
间谍(isprime(螺旋(i)))
暂停(0.1)
结束

达拉·默里2021年7月19日

好问题

解决方案的评论

解决方案6037528

解决方案5954230

1评论

1评论

jr !Menzinger2021年8月6日

亲爱的拉博拉,
你请求帮助解决这个问题，但我“远离科迪”很长一段时间…；-）

我庆祝你至少成功了。

解决方案2045288

1评论

1评论

迈尔斯沃克2019年12月4日

有趣！此错误源于在函数和子函数中使用“Ix”。当我在不包含在函数中的脚本中测试代码时，我丢失了它。

为什么默认情况下子函数可以使用参数？

解决方案1854983

1评论

1评论

jianrui风扇2019年6月21日

这真是太棒了，让人印象深刻。我确实学到了一些东西

解决方案1699697

解决方案593819

1评论

1评论

jianrui风扇2019年6月21日

非常感谢

解决方案443569

1评论

1评论

拉莫夫拉勒2015年8月11日

一个好的精确算法

解决方案117430

2的评论

2的评论

乔恩2014年3月21日

不使用查找或regexp作弊的最佳解决方案

恩帕德2020年12月7日

我想我可能发现了合并原始矩阵和旋转矩阵的问题。在n=7的情况下，如果将（1,6）和（2,7）改为1，当输出仍然为4时，输出将变为6。如果单独计算矩阵，那么它应该可以正常工作，但除此之外，这是一个非常好的解决方案

解决方案102911

1评论

1评论

德克·恩格尔2012年6月26日

max（diff（find（~zeronevector））-1返回0和1的向量中最长的1，但在几种情况下失败，例如：
-all-one:[1]返回空
-只有一个零：[1 0 1]返回空
-一端的所有零：[1 0 0]返回0
-一端的最长行程：[1 0 1 0]返回零之间的最长行程，此处为1

作为所有情况的解决方法，将零添加到向量的两端：
最大值（差异（查找（~[0 zeroOneVector 0]））-1

然而，这对于这个解决方案是不必要的，因为矩阵是非常稀疏的。

问题解决者354

建议的问题

前后行
解决6279
子集之和
解决1083
QWERTY坐标
1489解算器
计算斐波那契数
解决349
风寒计算
解决481

问题标记

社区寻宝

在MATLAB中心找到宝藏，并发现社区如何可以帮助你!

开始打猎吧！