我是Ruby的新手。我过去确实有一些使用python的经验，但最近当我重新开始编程时，我选择了学习Ruby。我正在做一个程序，它需要找到一个数字的质数因子，所以我创建了一个使用试除法的方法。我已经尝试使用break for while循环而不是end，并得到了相同的结果。我不知道在ruby中是什么导致这个方法不被识别。= 1
a.push
浏览 5提问于2019-07-08得票数 0
回答已采纳
2回答
我编写了一个程序，从2^63之后的第一个素数开始迭代素数，然后使用试除法将(素数- 1)/2分解为最多2^32。但是，这是非常慢的，因为这是大量的素数(和大量的内存)迭代。我将素数存储为每个字节(通过存储从一个质数到下一个质数的增量)。我还对2^64的数字使用了Miller-Rabin素数</
浏览 8提问于2016-10-18得票数 2
3回答
我知道我可以使用试除法找到给定数字的素因式分解，然后对每个小于N的数字重复这个方法，但这是低效的，而且比从已知的素因数中生成每个数字需要更长的时间。我已经在下面写了一个实现，从所有小于N的素因数中生成每个小于N的数字。有没有更快的方法来做到这一点？我试图利用这一事实，因为我对所有小于N的数字都这样做，以节省计算时间，而不是使用试
浏览 27提问于2017-01-22得票数 4
3回答
result / i; if (n > 1) return result;我看到了上面Euler phi函数的实现，它是O(sqrt ).I没有得到在for循环中使用i*i<=n的事实，并且需要更改n.It，可以在更小的O (sqrt )？？的时间内完成。
浏览 8提问于2015-06-05得票数 3
回答已采纳
假设在1和N之间找到所有数的除数，我们使用： for (j = i; j < N; j += i) for (j = i; j < b; j += i)如果b = 10^9的话，运行它需要花费太多的</
浏览 0提问于2012-12-18得票数 1
回答已采纳
5回答
以更快的方式改进分解的代码？
、、、、
它返回一个长数的所有因子(质数)。如果longNumber是一个特定的one，那么它显然需要几分钟的时间来执行。像"7544222046562688368“这样的数字花的时间太长了，而且不好，你有什么建议？
浏览 2提问于2015-03-31得票数 3
2回答
测试素数
、
该方法接受int参数，并通过试除法验证参数是否为素数。如果它是素数，则返回一个布尔值true，否则返回false。i++) { return false; }}
我特别关注使用现代编码实践
浏览 0提问于2017-10-23得票数 -2
2回答
我必须找到给定数字N的因子总数，这里可以大到10^14，.I尝试计算素数直到10^7，然后使用素数factors.However的指数来找到因子，结果太慢了，因为使用筛子找到素数需要0.03秒。我如何更快地计算因子总数，如果可能的话，不计算素数？请伪代码/well解释算法将非常感谢。
浏览 3提问于2012-09-06得票数 4
1回答
我有所有可以存储在32位unsigned int和中的素数，我想使用它们来生成64位素数。即使在逻辑和编译方面进行优化，使用试分区也太慢了。我正在尝试修改Eratosthenes的Sieve，以处理预定义的列表，如下所示：
找到C，它是当前素数的第一个倍数问题是第三步用模来求
浏览 6提问于2013-12-24得票数 2
回答已采纳
我在Coderbyte上做了以下挑战，它不会计算一些更大的数字，所以我假设我的函数很慢。在我的电脑上，计算第1000个质数需要0.045秒。使用下面框中的参数测试功能使用不同的参数测试您的代码。下面是我的代码： start = Time.now return 3 if num == 2
return
浏览 3提问于2013-12-26得票数 0
1回答
我正在编写一个程序来分解大的半质数。我使用的是简单的二次筛选技术。我的程序运行得很好，但速度慢了很多，因为在筛选过程中(当我在寻找B-平滑数时)，我使用了除法( Java "BigInteger“类的除法)。我听说使用对数而不是除法可以使它更快。现在我知道了对数是如何工作的，但我不知道如何拟合对数运算符，而不是除法，因
浏览 9提问于2019-05-13得票数 1
2回答
我最近用Python编写了一段代码，它接受用户输入的数字"n“，并打印该数字的质因数，包括重复的质数。我非常兴奋，因为我已经在这上面工作了一段时间，但实际上它并不能很好地工作。任何大于约500,000的n都需要很长时间才能分解，我想知道是否有任何方法可以优化它。
浏览 0提问于2014-12-07得票数 0
1回答
每次我使用Pollard Rho分解方法分解一个数时，有必要在Pollard Rho分解之前检查它的素性吗？如果是，那么我必须实现Miller Rabin的素性测试或任何素性测试，每次我想要分解任何数字时，我仍然必须处理强伪素数，这不是很复杂吗？有没有什么更简单更快的方法来处理这个问题呢？(我正在对最多10位的数字使用这些测试)
浏览 2提问于2012-05-31得票数 3
回答已采纳
1回答
编辑：我要把它移到cstheory.stackexchange.com只使用机器学习。我不确定，但我估计“普遍的共识”是/会是机器学习技术
浏览 2提问于2013-01-10得票数 5
回答已采纳
1回答
我目前正在编写一个函数，通过尝试除以一个数字(特别是一个大数字)来获得素数因子，但我被我的结果难住了。下面是我的PHP代码。我可以使用这段代码的javascript变体获得正确的结果，但是PHP没有给我结果。
浏览 0提问于2018-05-02得票数 0
1回答
我写了一个程序，在我的TI-84上查找到N的所有素数，然而，对于上面的任何数字，比如50，它都是相当慢的。有什么方法可以优化我的代码吗？(我使用//添加了注释){2}→L₂1→J
0
浏览 0提问于2021-04-16得票数 2
我学习了一种名为“线性筛网”的算法，它能够在线性时间内得到比N更小的素数。同时，文章也提到，借助一个额外的数组，我们可以得到所有的因素而不用除法，如何实现这一点？这篇文章说：“此外，仅仅使用一个额外的数组将使我们在寻找因式分解时可以避免划分。”
浏览 7提问于2021-11-25得票数 3
2回答
我用的是前26个素数的乘积。这需要超过52位的精度，我相信这是双精度所能处理的最大值，也超过了小数所能提供的28-29位有效数字。那么，在这么大的数字上执行乘法和除法有什么策略呢？前22个质数的乘积(我可以在计算器上相乘的最大值，而不会进入科学模式)是：最后四个的乘积是7
浏览 1提问于2010-11-24得票数 4
回答已采纳
3回答
为RSA加密算法生成大素数
、、、、
我应该怎么做才能为RSA生成大素数？如果我想通过任何sieve算法来做这件事，那就需要花费很多时间。最好的方法是什么？
浏览 4提问于2011-12-09得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
