primes
-
-
BigInteger的.isProbablePrime()的可能用例是什么? 的方法很奇怪;从文档中,这将告诉一个数是否是概率为 的素数,其中整数参数是。 它在JDK中已经存在了很长时间,所以这意味着它必须有用途。我在计算机科学和算法(以及数学)方面的有
-
什么是哈希码计算的明智素数? Eclipse 3.5有一个非常好的特性来生成Java hashCode()函数。例如,它会生成(略微缩短:) (如果类中有多个属性,则对每个附加属性重复。对于 ints ,可以省略 .hashCode()。 这似乎很好,但
-
-
-
根据一个数的质因数分解生成其所有因子 如果您已经拥有一个数字的质因数分解,那么获取该数字的所有因子集的最简单方法是什么?我知道我可以从2循环到sqrt(n)并找到所有可整除的数字,但这似乎效率低下,因为我们已经有了质
-
用埃拉托斯特尼筛子寻找素数(最初:有没有更好的方法来准备这个数组? 注意:下面的版本2使用Eratosthenes的筛子。有几个答案对我最初提出的问题有所帮助。我选择了Eratosthenes的Sieve方法,实现了它,并适当地更改了问题标题和标签。感谢所有帮助过的人! 介绍 我
-
-
计算 2 的极大幂 我用Java制作了一个计算2次幂的程序,但它似乎非常低效。对于较小的功率(例如2 ^ 4000),它可以在不到一秒钟的时间内完成。但是,我正在计算2 ^ 43112609,它比已知最大的素数大一个。超过120
-
素数计算乐趣 我们在工作中玩得很开心。这一切都始于其中一个人设置了Hackintosh,我们想知道它是否比我们拥有的(几乎)相同规格的Windows Box更快。所以我们决定为它写一个小测试。只是一个简单的素数计
标签