最大质数算法_js质数算法_js求质数算法 - 腾讯云开发者社区

、、、

Adler-32校验和算法以65521为模进行求和。我知道65521是适合16位的最大质数，但为什么在此算法中使用质数很重要？即使没有校验和算法方面的专业知识，阅读的聪明人也可能会向我解释它。)

浏览 7提问于2009-05-29得票数 17

回答已采纳

2回答

非排序矩阵搜索算法

、、

有没有合适的算法，允许程序在一个未排序的矩阵中搜索最大的质数。该矩阵的大小为m*n，并且可以用其他素数和非素数填充。搜索必须找到最大的素数。我已经研究了分治算法、二叉树和分步搜索，但所有这些都是处理排序矩阵的。

浏览 0提问于2015-07-08得票数 1

5回答

最大阶乘数表示为某个整数n中的一个因子

、、

我正在设计一个算法来找出某个整数n中作为因子存在的最大阶乘数。这个问题在R.G.Dormey的"How to solve it by computer“一文中给出了。你能帮我设计一下算法吗？我想到的解决方案是：如果不是素数，则找出整数的最大因子如果是，那就是答案。如果不是，找出整数的第二大因子。

浏览 1提问于2011-07-04得票数 1

回答已采纳

26回答

计算一个数的最大素因数的最佳方法是什么？我认为最有效的方法是：找出整除的最小质数检查除法结果是否为质数如果不是，找到下一个最低的转到2。我把这个假设建立在更容易计算小素数因子的基础上。编辑:我现在已经意识到，如果有超过2个素数因子在起作用，我的方法是徒劳的，因为当结果是另外两个素数的乘积时，步骤2失败了，因此需要一个递归算法。再次编辑:现在我意识到这仍然有效，因为最后找到的质数必须是最高的，因此对步骤2的非质数结果的任何进一步测试都将导致较小的质数。

浏览 361提问于2008-08-22得票数 194

回答已采纳

2回答

C#查找大素数

我正在用C#编写一个程序，它将找到所有质数，直到UInt64的最大大小，除非有大于UInt64的数值数据类型。我已经编写了这个简单的程序，但是出于某种原因，它会将我检查的每个数字都作为质数返回，即使它们不应该是质数。count++; } 我的算法有问题吗因为每次我检查一个质数时，它都会认为每个数字都是一个质数，并将其打

浏览 1提问于2013-12-07得票数 0

1回答

一种有效的素数列表素数分解算法

、

我试图实现一个有效的算法，它可以找到给定数n的素数因式分解，我也有至少n个素数的列表。这个算法有效吗?你有什么改进的想法吗？

浏览 2提问于2020-03-17得票数 0

2回答

RSA素数与最大已知素数

、

本周发现了一个新的最大(mersenne)素数-但是，如果这篇文章是正确的，则声称我们只能枚举~1.7M素数。

浏览 0提问于2013-02-06得票数 4

回答已采纳

1回答

不会在for循环内运行for循环。素数测试

、、、

它通过遍历从2到1000/2的所有数字来检查最后一个数字1000是否是质数，以查看余数是否为0，如果是，则该数字不是质数，中断循环并检查下一个数字。如果这个数字在没有将isPrime设置为false的情况下通过，那么它是一个质数，因为我们从最大的数字开始，所以它是列表中最大的质数，因此我们中断外部循环并打印它。我让RMI工作得很好，但是算法给我带来了麻烦，所以我决定从一个新的程序开始，在我把它放到我的PrimeImpl类之前得到算法。下面是代

浏览 0提问于2013-07-05得票数 1

回答已采纳

5回答

也许有人能教我如何进一步优化这个“打印到第n个质数”脚本？

、、、、

我一直在寻求优化这个算法，可能是通过消除其中一个循环，或者使用更好的测试来检查质数。在尝试计算和显示100000个质数时，脚本暂停了大约6秒，因为在将质数列表作为输出返回到控制台之前，它会用质数填充列表。我一直在尝试使用简单地打印每个找到的质数，对于较小的输入(如n= 1000 )会更快，但对于n= 1000000，列表本身的打印速度要快得多(在python shell和控制台中也许应该修改整个代码/算法，但脚本本质上应该保持不变:用户

浏览 1提问于2011-08-03得票数 5

4回答

Java素数

、

我已经对它进行了编码，但它只告诉我1 - 100的质数是1。我不确定为什么会发生这种情况。我也想为它做一个JFrame。

浏览 1提问于2013-04-08得票数 0

8回答

在给定数字后查找质数

、

如何找到大于给定数的最小质数？例如，给定4，我需要5；给定7，我需要11。我想知道一些关于做这件事的最佳算法的想法。我想到的一种方法是通过Eratosthenes的筛子产生质数，然后在给定的数字之后找到质数。

浏览 2提问于2010-03-18得票数 40

回答已采纳

1回答

修复if语句中的错误illegalStateException的建议

、

我正在写一个打印给定长度的素数集的应用程序。这是一个一般长度的应用程序，例如从1到100的所有数字import java.util.Set; { { } {

浏览 0提问于2012-04-05得票数 0

1回答

一个可以使CPU饱和的程序的简单想法

、

目前，我唯一的想法是使用质数生成器，随着质数中位数的增加，生成质数的难度也会成倍增加。有没有其他类型的算法可以做同样的事情？

浏览 2提问于2016-10-30得票数 1

3回答

寻找第1000个素数

return true; return false;因为有3个因子的数的平方根是质数

浏览 4提问于2017-08-01得票数 0

2回答

确定可分解为质数的下一个最大数{2,3,5,7}

、

我想写一个函数，它给出一个无符号整数作为输入参数，并返回可以分解为质数{2，3，5，7}的下一个最大数字。下面是一个简短的代码片段，展示了我想要做的事情。} 此函数的目的是找出数组中应该填充的零的数量，以确保诸如FFTW ()之类的算法能够以有效的方式运行。给定的链接讨论了该算法对于可以分解为小素数的长度的输入是最优的。正如对此问题的注释中所建议的，如果FFTW算法是最优的，则似乎只允许2^a * 3^b * 5^c * 7^d形式的数字。

浏览 3提问于2012-11-26得票数 3

回答已采纳

1回答

如何求最大素数

这就是任务/问题：在第一行，您将收到数字N打印最大的质数，即<= N2 <= N <= 10 000 000如果是N=13，那么最大的素数也是13。如果是N=126，那么最大的素数也是113。如果为N=26，则最大素数也为23 const input

浏览 53提问于2018-06-01得票数 0

回答已采纳

2回答

素数的模算法

、、

我正在尝试使用一个程序来获取某个范围内的质数(用户输入最大值)，这个名为maxNumber的变量将用于停止while循环。使用的控制变量从第一个质数2开始，名为i，将分别用于打印质数(找到时)和自然数。我的问题是，我不确定main方法和mutator方法中的算法是否都是正确的，并且我有一个问题，我将用户输入( max number)放入其中，但此后什么也没有发生--基本上，它正在编译和运行，但在输入第一个变量时没有响应

浏览 1提问于2013-12-30得票数 0

1回答