问题44385.额外的安全素

由马修Eicholtz

喜欢（11）

稍后解决

{“关系”:[{“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:document xmlns:w= "http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>你知道数字5是第一个安全的质数吗?一个安全的质数是一个可以表示为2p+1的质数，其中p也是一个质数。< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >庆祝科迪的五年纪念日,写一个函数来确定一个正整数n是安全的',' p (n = 2 p + 1)是< / w: t > < / w: r > < w: r > < w: t > < / w: t > < / w: r > < w: r > < w:弹性分组环> < w: b / > < / w:弹性分组环> < w: t >也安全' < / w: t > < / w: r > < w: r > < w: t >。< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w:弹性分组环> < w: b / > < / w:弹性分组环> < w: t >示例< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \“代码\ " / > < / w: pPr > < w: r > < w: t > < ! [CDATA [isextrasafe (5) = false %因为5 = 2 * 2 + 1和2是不安全' \ nisextrasafe (23) = true %因为23 = 2 * 11 + 1和11也是一个安全的重要(11 = 2 * 5 + 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>"}]}

解决

解决方案统计数据

4424的金宝搏官方网站解决方案
685个求解器

去年解决方案在2021年9月22日提交

最后200个解决方金宝搏官方网站案

问题评论

4评论

4评论

展示 1岁评论

穆罕默德OZC2017年10月16日

15 = 2 * 7 + 1和7 = 2 * 3 + 1所以15应该是安全的素数。我错过了什么？

鹏刘2017年10月16日

一个(额外的)安全质数本身必须是一个质数。这里，15不是质数，所以它不是(额外的)安全质数

danteliujie2019年2月27日

对于案例8，x = 719;
结果是44，不是质数，结果应该是假的，但现在是真的。
我说的对吗?

马修Eicholtz2019年2月28日

Danteliujie，X = 719不会导致44。

解决方案的评论

解决方案1895606

1评论

1评论

yuumi ozaki.2019年8月9日

为什么71是真的？

解决方案1407391

1评论

1评论

TurqoiseInt2018年1月6日

UPS，'也许'15根本不是素质......

解决方案1397203

1评论

1评论

弗朗西斯纳尔多2017年12月29日

哦对不起。我的意思是测试＃7

解决方案1397200

2的评论

2的评论

弗朗西斯纳尔多2017年12月29日

测试＃5 x = 15;
15 = 2 * 7 + 1
7 = 2 * 3 + 1
3是质数。因此7是一个安全的启动数。15是一个额外的安全启动。或者上面的方程有什么问题吗?

弗朗西斯纳尔多2017年12月29日

哈哈。忘了15甚至不是素数。

解决方案1317340

1评论

1评论

埃里克•李2017年12月17日

isprime已经存在!

解决方案1304540.

1评论

1评论

yurenchu2017年10月21日

这段代码会错误地将x = 59识别为一个额外安全的质数(事实并非如此)。

解决方案1300442

2的评论

2的评论

李jw2017年10月19日

当x = 5和x = 7时，返回false，对吗?

马修Eicholtz2017年10月19日

是的，x = 5和x = 7是安全质数，但不是“额外的”安全质数，因为它们对应的p(分别为2和3)不是安全质数。

解决方案1293071

2的评论

2的评论

yurenchu2017年10月18日

这个解会错误地将x = 71识别为一个额外安全的质数(事实并非如此)。

马修Eicholtz2017年10月19日

好抓,yurenchu。我将71添加到测试套件中。

问题最近的求解器685.

建议的问题

Goldbach猜想
解决4267
找到回文
解决786
项目欧拉：问题7，第n个素数
769个求解器
填充一个零矩阵
460个求解器
找出最轻汽车的MPG
2889个求解器

问题标记

社区宝藏狩猎

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

开始狩猎！

问题44385.额外的安全素

解决方案统计数据

最后200个解决方金宝搏官方网站案

问题评论

解决方案的评论

问题最近的求解器685.

建议的问题

更多来自这个作者44

问题标记

社区宝藏狩猎

球员