1回答
此方法旨在递归地遍历该方法，并判断一个数字是否为“超级素数”。超素数本身就是素数，每次除以10，所有这些数字也都是素数。例如，2333是超素数，因为233是素数，23是素数，2是素数。
浏览 0提问于2013-09-20得票数 1
我研究了Eratosthenes的筛的工作，它用迭代法生成素数到给定的数，并去掉所有的合成数。算法只需迭代到sqrt(n)，其中n是我们需要找到所有素数的上界。我们知道，到n=10^9的素数数比合成数的数目要少得多。因此，我们使用所有的空间来判断这些数字不是素数，首先将它们标记为复合。我的问题是，我们是否可以修改算法来存储素数，因为我们处理的范围很大(因为素数非常少)？我们能直接储存质数吗？
浏览 12提问于2016-02-04得票数 2
我有这个变量声明： std::unique_ptr<uint8_t[]> data; 如果给我这个数组，我该如何判断元素数呢？
浏览 120提问于2020-07-01得票数 0
我一直试图完成Euler项目，并注意到一些问题要求您确定一个素数作为其中的一部分。
非常感谢！
浏览 31提问于2008-10-09得票数 29
回答已采纳
2回答
为了解决这个问题，我只写了一个函数来判断这个数是否为质数。很简单。但是，问题10需要所有小于200万(2000000)的素数的和，我通过简单地检查直到2m的所有数字来解决这个问题，看看它是否是素数，然后把它加到某个变量上。(如果它是素数)我在这里提问之前用谷歌搜索了这个问题，但我没有找到c#。你怎么能这么做呢？检查每个数字直到2m，如果它的质数不是最快的，注意它。(还有这个问题应该在1分钟内计算(我
浏览 2提问于2011-06-06得票数 2
回答已采纳
我在看一个脚本，我很难判断到底是怎么回事。我看到$(${x@}/2})获取元素数并将其除以一半，而tr用于创建数组。但还发生了什么？
浏览 0提问于2019-02-06得票数 2
回答已采纳
1回答
当我将它加载到我的项目中并在sf::Renderwindow上绘制它时，它只显示给或取其中的一半(我有一些事件使Sprite具有纹理变化的位置，这就是我如何判断的)。在sfml中是否存在最大像素计数或类似于sfml的某些像素数，或者是否存在其他像素数？
浏览 5提问于2017-11-08得票数 1
回答已采纳
2回答
我试图制作一个程序，为公钥密码系统查找素数。我知道素数是一个正整数，除了1和它本身没有正数除数。我想使用一种从2到sqrt(n)的所有整数的方法，来判断它是否除以n。我必须采取“蛮力”的方法，它接受一个整数输入种子，并返回最低素数；prime number >= seed。return('Composite') return number
对于return ('Composite')部分，我希望它在此之后返回最近的素数
浏览 1提问于2016-03-26得票数 0
回答已采纳
1回答
这种语言可以分辨吗？
、、、、
我在纠结于这是否是可判定的：我倾向于认为，这是可判定的，因为当输入图灵机时，它将永远不会达到接受状态和无限大的循环，除非它拒绝然而，我也知道，要想判断一种语言，就必须有一个算法来决定它；我们不一定要知道它是如何完成的。有了这个，我觉得它是可以决定的吗？有人知道怎么证明吗？
浏览 12提问于2012-01-26得票数 3
2回答
我试图在输入的整数之前或等于素数。然而，当循环看到符合要求的范围内的整数时，循环似乎就停止了。不幸的是，这不是我想要的。在作出判断之前，我想让它通过范围内的所有测试。这个是可能的吗？如果是的话，我该怎么做？谢谢。
浏览 0提问于2018-10-12得票数 0
回答已采纳
1回答
我需要快速判断一个Slick2D图像是否与另一个Slick2D图像具有相同的像素数据。.equals()方法不能做到这一点。有没有办法做到这一点？
浏览 1提问于2014-05-18得票数 3
给出了有限域q(q是素数)上的椭圆曲线E和E的循环子群<G>，其中G是生成元。有无陷阱门T，给出随机群元P\in E，我们可以用T来判断P\in <G>在概率多项式时间内是否存在？
浏览 0提问于2021-01-26得票数 1
几天前，我开始学习Clojure，并编写了一个简单的函数来决定其给定的参数是否为素数。这是我的代码： (nil?(是-素数4) => true(defn primes [] (filter #(is-prime %) (range 1 250)))
我在维基百科页面上查找了素数列表(素数) => (1 2 3 4 5 7 9 11 13 17 19 25 29 31 37 41 43
浏览 4提问于2014-06-11得票数 3
回答已采纳
1回答
P中的素数-跑到平房怎么样？
、、、、
我读过，决定一个给定的数是否是素数的问题是P中的一个问题，这意味着它有一个多项式时间算法来解决它。
我还读到，这个事实在2002年用AKS算法得到了证明。众所周知，我们可以通过运行某个特定数的平方根来判断它是否是素数。
浏览 5提问于2014-08-16得票数 3
回答已采纳
3回答
假设要检查的数字是n，如果我们运行一个程序来判断从1到sqrt(n)的每个数字是否可以除以n，如果答案是肯定的，那么存储这个数字。我认为这个程序是多项式时间，不是吗？我可能错的一种方式是，因子分解程序应该找到所有的素数，而不是发现的第一个素数。也许这就是原因所在。
然而，在公钥密码学中，找到一个大数的素数因子是攻击密码学的关键。因为通常一个大数(公钥)只是两个素数的乘积，所以找到一个素数就意味着找到另一个素数。这应该是多项式时间。那么，为什么攻击是困难或不可能的呢？
浏览 1提问于2012-09-28得票数 15
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
