问题2337.没有素数的大素数之和

创建人让-玛丽•Sainthillier

喜欢(1)

解决后

{“关系”：[{“关系类型”：”http://schemas.mathworks.com/matlab/code/2013/relationships/document，“targetMode”：“relationshipId”：“rId1”，“target”：“/matlab/document.xml”}，{“relationshipType”：http://schemas.mathworks.com/matlab/code/2013/relationships/output，“targetMode”：“，“relationshipId”：“rId2”，“target”：“/matlab/output.xml”}]，“parts”：[{“partUri”：“/matlab/document.xml”，“relationship”：[]，“contentType”：“application/vnd.mathworks.matlab.code.document+xml”，“内容”：“<？xml版本=\“1.0\”编码=\“UTF-8\”？>\n<w:document xmlns:w=\”http://schemas.openxmlformats.org/wordprocessingml/2006/main\“><w:body><w:p><w:p><w:pStyle w:val=”text\“/><w:pPr><w:r><w:t>灵感来源于第10号欧拉计划（我显然是一个粉丝）。</w:t><w:p><w:p><w:p><w:pStyle w:val=”text\\”/><w:pPr><w:r><w:问题n°250由Doug提出，您可以找到一些全局方法来计算输入n以下的所有素数之和。</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\“text\”/></w:pPr><w:t>例如，10以下的素数之和为2+3+5+7=17。</w:t><w:r><w:p><w:p><w:p><w:pStyle w:val=\“text\”/></w:pPr><w:r><w:t>但如何（及时）使用大数字而不使用素数函数？</w:t><w:r><w:p><w:p><w:pPr><w:pPr><w:p><w:p><w:pStyle w:val=“text\><w:pPr><w:val=“text\><w:t><w:pPr:t><w:t>但为什么可能错过完整的素数Eratosthenes的筛选？</w:t></w:r><w:p><w:p><w:pPr><w:pStyle w:val=\“text\”/></w:pPr><w:hyperlink w:docLocation=\”http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes\“><w:r><w:t>http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes</w:t></w:r></w:hyperlink></w:p></w:body></w:document>“}，{“partUri”：“/matlab/output.xml”，“contentType”：“text/xml”，“内容”：“<xml版本=\“1.0\”编码=\“UTF-8\”独立=“否”？><embeddedOutputs><metaData><evaluationState>手册</evaluationState><layoutState>代码</layoutState><outputStatus>就绪</outputStatus></metaData><outputArray类型=\“array\”/><regionArray类型=“array\”/></embeddedOutputs>”}

解决

解决方案统计

217种万博尤文图斯解决方案
113解算器

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

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

问题的评论

2评论

2评论

拉斐尔S.T.维埃拉8月8日

请注意，我已经实现了筛分，但并不是所有版本的筛分都足够快，能够处理测试套件中最大的数字。

Yunpeng腾2020年12月7日

在评估解决方案时，服务器遇到了一个由长时间运行MATLAB代码引起的错误。如果需要，编辑代码，然后提交。

解决方案注释

解决方案447945

2评论

2评论

乔恩2014年5月30日

这并没有使用质数(x)，但仍然感觉有点像作弊。

拉斐尔S.T.维埃拉8月8日

使用筛子的目的是不知道哪些数是质数。所以它和和(质数)没有区别。

最近的问题解决者113

提出问题

创建一个多重的方阵
解决416
从向量中获取索引
解决4386
对称矩阵
193解算器
摄氏到华氏转换器
437解算器
6整除
163解算器

问题标签

社区寻宝

在MATLAB Central中查找宝藏，了解社区如何帮助您！

开始狩猎!