prime-factoring 相关问题

将复合数字分解为唯一的素数列表,当它们相乘时,等于该数字。

如何有效地计算一个整数的最大素数?

我试图创建一个Java程序来计算任何长数的最大素数(在这种情况下为600851475143)。当我尝试运行它时,该程序会无限期编译,而不会产生...

回答 4 投票 -1


返回作为x的因子的最小素数

下面的代码包含一个可能触发无限循环的错误,我不知道如何运行第二条打印语句,我敢肯定,修复它很简单,但是不能...] >

回答 2 投票 0

Java中的因子

我正在尝试计算n阶乘的素数的列表,素数以升序排序,并且此列表中的每个素数与出现在...中的素数完全一样多...

回答 4 投票 1

为什么我在处理3中的素因分解代码会使用那么多的内存,如何使它使用更少的内存?

我写了一些代码来创建每个数字的素数分解列表。该代码可以正常工作,以制作1,000,000个或更少的元素列表,但是当我尝试制作...

回答 1 投票 1

以下Java程序怎么了?

我试图创建一个Java程序来计算任何长数的最大素数(在这种情况下为600851475143)。当我尝试运行它时,该程序将无限期编译,而不会产生...

回答 2 投票 -2

Euler项目3-为什么使用此方法?

[13195的素数是5、7、13和29。什么是600851475143的最大素数?我以自己的方式在欧拉计画上解决了这个问题,这很慢,然后我发现了这个...

回答 3 投票 4

最大素数:600851475143的最大素数是什么?

13195的素数是5、7、13和29。什么是600851475143的最大素数?答案:6857

回答 1 投票 0

[我在C中运行循环时程序停止响应

逻辑:我试图从3到100循环,并将该范围内的所有素数放入数组中。我首先将2手动放入数组中。之后,我遍历所有数字,如果... ... >>>

回答 2 投票 0

查找数组中的一对元素的最小GCD

给定一个元素数组,我必须以最小的时间复杂度找到该数组的任何两对之间的MINIMUM GCD。示例输入arr = [7,3,14,9,6]约束N = 10 ^ 5输出1 ...

回答 1 投票 0

im是python的新手,不完全了解im做错了什么,试图使素数生成器返回m之后的下一个素数

def nextPrime(m):对于范围(2,m)中的f:如果m <2:如果m%f == 0:返回False,则返回False,而nextPrime(m)== False:对于x在范围中(2,m)如果m // m == 1且m // 1 == ...

回答 1 投票 0

在FACTOR函数中的PARI / GP中,-1是一个错误或表示其他东西?

首先运行函数b(n): b(n)= lcm(vector(n,i,i))/ n在函数c(n)之后:? c(n)= sum(j = 1,n,sum(i = 1,n,(-1)^(i + j)/(i + j-1)))上次运行d(n):? d(n)= factor(分母(c(n))/ b(n))〜并测试...

回答 1 投票 0

Pollard的p-1算法:对Berkeley论文的理解

本文介绍了Pollard的p-1分解算法。我很难理解当找到的因子等于输入的情况时,我们返回并更改“ a”(基本上是第2页的点2 ...

回答 1 投票 2

Python找到没有循环的素因子的总和

我试图在不使用循环的情况下产生数字的所有素因子的总和。但是如果prime_factor(m,k)的结果大于2,当在factor = prime_factor(m,k)之后转到main(n)时,因子...

回答 1 投票 -2

寻找素因子的差异

在使用Python primefac模块时 - https://pypi.org/project/primefac/我注意到这段代码有效:import sys import primefac n = 600851475143 factors = list(primefac.primefac(n)...

回答 2 投票 11

如何编写一个程序,显示按其最大素数因子排序的数字列表中的值?

我的列表编号= [865,1169,1208,1243,329]我想按最大素数因子的升序排序此列表我的输入:import math maxPrime = -1 n = numbers#打印2的数量...

回答 2 投票 0

如何使用python代码获得异常大的素数

我写了一个程序来查找RSA密钥中使用的两个大的素数。这只是一个ctf挑战。我面临的问题是这个数字以10的幂显示,我......

回答 1 投票 1

在Haskell中给出一个int,计算接下来的3个素数

我试图在Haskell中编写一个函数,允许我计算接下来的3个素数,给定一个Intenger N并将三个素数存储在一个排序列表中。面临的挑战是......

回答 1 投票 -3

F#。解决Project Euler#3问题时由于超时而终止

我告诉了这个问题:https://www.hackerrank.com/contests/projecteuler/challenges/euler003我试图解决这个问题,如下所示:open System let isPrime n = match n with | _ ...

回答 2 投票 2

使用BigInteger查找200位数的素数

一种绝对有效的方法是从0开始到你会找到200位数的素数。为了做到这一点,我写了这个方法:var primeList = arrayListOf(BigInteger(“2”))fun ...

回答 2 投票 2

© www.soinside.com 2019 - 2024. All rights reserved.