计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#1 票数:142

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#2 票数:137 已采纳

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#3 票数:18

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#4 票数:8

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#5 票数:7

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#6 票数:4

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#7 票数:4

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#8 票数:4

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#9 票数:2

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#10 票数:2

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#11 票数:1

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#12 票数:1

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#13 票数:0

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#14 票数:0

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#15 票数:0

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#16 票数:0

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#17 票数:0

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#18 票数:0

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#19 票数:0

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#20 票数:0

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#21 票数:0

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#22 票数:-1

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#23 票数:-1

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#24 票数:-1

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#25 票数:-2

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#26 票数:-3

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#27 票数:-3

不是最快但是有效!

    static bool IsPrime(long num)
    {
        long checkUpTo = (long)Math.Ceiling(Math.Sqrt(num));
        for (long i = 2; i <= checkUpTo; i++)
        {
            if (num % i == 0)
                return false;
        }
        return true;
    }

===============>>#28 票数:-4

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

===============>>#29 票数:-6

计算数字最大素数的最佳方法是什么?

我认为最有效的方法如下:

  1. 找到可以清楚地划分的最低质数
  2. 检查除法结果是否为质数
  3. 如果没有,找到下一个最低的
  4. 转到2。

我基于这个假设,因为它更容易计算出小的素因数。 这是对的吗? 我还应该考虑其他什么方法?

编辑:我现在意识到,如果有两个以上素数在起作用,我的方法是徒劳的,因为当结果是另外两个素数的乘积时,步骤2失败了,因此需要递归算法。

再次编辑:现在我意识到它仍然可以工作,因为最后找到的质数必须是最高的质数,因此,对步骤2中非质数结果进行的任何进一步测试都将产生较小的质数。

  ask by mercutio translate from so

未解决问题?本站智能推荐:

3回复

算法优化(素数因子分解)

在开始之前,让我说:这不是功课,只是简单,陈旧,有趣。 现在,我试图想出一个能够回答这个问题的算法1 / x + 1 / y = 1 / n! 。 正如您在上面的链接中所看到的,作者只询问提示而不是实际答案,所以我会请求同样的。 我将表达式简化为(x - n!)(y - n!
1回复

在给定范围内有多少个数字具有最大数量的唯一素数因子

请注意,除数必须是唯一的 所以32有1个唯一素因子[2],40有[2,5],依此类推。 给定范围[a,b], a, b <= 2^31 ,我们应该找到该范围内有多少个唯一除数的最大数。 我能想象的最好的算法是一个改进的Eratosthenes筛子 ,一个数组计算一个数字有
6回复

素数因子化

我最近一直在阅读关于密码学中素因子的一般用法。 在我读到的任何地方,它都表明没有“PUBLISHED”算法在多项式时间(与指数时间相反)中运行,以找到键的素因子。 如果发现或发布的算法确实在多项式时间内运行,那么这将如何影响现实世界的计算环境,而不是理论和计算机科学的世界。 考虑到我们
1回复

Fermat算法进行素因子计算

根据youtube 链接 ,奇数的素因子可以如下计算: a = sqrt(N + b ^ 2) 我写了下面的程序来做到这一点,但是我没有得到2345678917的素数。我知道这是素数,但是对于其他素数,程序确实会返回1和数字本身,但是对于这个数字却没有发生。 为什么? #incl
1回复

查找数最大的素数的最有效方法600851475143

我试图找到最大的素数600851475143,并成功使用下面的代码,但是我知道这是一种残酷的方式,可能有更有效,更优雅的方法来解决此问题。 但是,我想不出任何办法,希望有人可以分享他们的解决方案并附上解释。
4回复

在Java中查找素数

我有一个java代码检查素数,然后显示它们。 但是,有些情况下没有素数(例如14-17之间)。 在这些情况下,我想要显示一条消息。 例如"No primes found" 。 我不知道如何将其添加到我的代码中。 这是我的全班: 这是我的主要虚空方法:
2回复

使用BigInteger查找200位素数

一种绝对有效的方法是从0开始直到找到200位素数。为此,我编写了此方法: 我将找到的数字添加到primeList中,仅检查小于squareRoot的数字,即使这是我可以编写的最快算法,但找到一百万个数字后又花费了很长时间,只有7个数字,我可能会死到它可以达到200位数字(即使我的笔记本电
3回复

确定最大素数

我正在尝试运行蛮力算法来确定数字的最高质数。 这是我在C中的代码 但是我最终遇到以下错误 我想念什么?
5回复

Java中数字的最大素数

在这里解决此问题时,我试图找到一个数的最大素数。 我认为我所做的一切都正确,但是其中一个测试用例(#2)失败了,我想不出任何可能失败的极端情况。 这是我的代码,请看一下并尝试发现一些东西。 基本上,我正在做的是:
2回复

快速素数因子分解算法

我正在用C编写一个代码,它返回一个正整数可以表示为两个正整数的完美平方和的次数。 为了计算R(n),我需要首先找到n的素因子分解。 问题是我已经尝试了许多我可以在C上使用的素数因子分解算法,但是我需要尽可能快地使用我的代码,所以如果有人能给我他/她认为的那样我会很感激最快的算法来计