Python素因子和函数产生有限序列

文章/答案/技术大牛

发布

0回答

python-2.7、math、recursion、primes、sequences

在Python2.7中，我希望通过在结果上重复素数因子和(sopfr)函数来生成给定整数的有限序列，直到它达到素数。下面的sopfr(n)代码来自OEIS A001414。我已经阅读了一些，并尝试了while和for循环，但没有运气。我敢肯定，这些实验会让人发笑。请原谅这个问题的新手性质，任何帮助都将不胜感激。

浏览 12提问于2017-06-13得票数 1

回答已采纳

2回答

计算600851475143的第一大因子

python、programming-challenge、primes

ٍ问题描述：数字600851475143中最大的素因子是什么？任何一个素数，可以乘以给出原数。25χ5= 5；除5外将得到的素因子列为倍数序列，2x2x5x5或作为指数因子，2^2x5^2。我的解决方案这是我的解决方案用于使用Python的欧拉项目的问

浏览 0提问于2022-05-24得票数 4

回答已采纳

1回答

Scala正在添加(.)到.flatten和.max，从而返回.flatten(.).max(.)

scala

我从Python/R (以及一些有限的C#和Java)来到Scala，并且正在使用Project来练习我的代码编写。基本上，如果需要，我可以用Python快速编写解决方案，然后将其转换为Scala。然而，我坚持以下几点：下面的代码试图应用Pollard的Rho算法来找到最大因子。

浏览 2提问于2021-07-14得票数 1

1回答

如何在基础上生成“不平衡”(不平等)因素水平？

r、function、anova、t-test

背景：x = rnorm(n = 60)在R，中是否有一个灵活的函数或策略来<e

浏览 5提问于2017-06-02得票数 2

回答已采纳

1回答

为什么伽罗瓦域必须有一个$p^n$阶，其中$p$是素数？

finite-field

我认为这类似于仿射密码，在仿射密码中，乘法因子必须相对于字母大小的素数，才能使函数具有满射性。显然，为了实用目的，它必须是$p^n$，其中$p$是数字系统的特性，$n$是内存单元的位宽。

浏览 0提问于2018-05-27得票数 5

回答已采纳

4回答

素数映射

code-golf、sequence、primes

最近，我发现了一个从正整数到有限嵌套序列的双射映射f。这个挑战的目的是用你选择的语言来实现它。映射您可以编写完整的程序或函数来完成此任务输

浏览 0提问于2015-11-23得票数 21

回答已采纳

2回答

获得比率为素数的数的除数

python、algorithm

因此，第一数和最后数的比率必须是素数。

浏览 12提问于2021-12-11得票数 0

回答已采纳

8回答

星系是一组数字，每个星系都是通过精确的符号函数f或数学函数映射到另一个星系的，这是一个数字结构，它与我从这个挑战中得到启发共享一些公共点，但有一个例外，即星系序列不是循环的，而是存在于黑洞中的，在黑洞中可以映射多个数字黑洞是来自星系的一个特定的唯一数，所有的数(而不是单独的)都通过在同一个星系中无限远的数目上无限地重复一个函数f，或者仅仅重复一次，如果某个数是同一个星系中最近的，例如，如果函数是平方根的上限，那么到目前为止最大的星系的黑洞只有一个请注意，平方根的上限示例是禁止的，原因有二：星系{1}是<

浏览 0提问于2016-05-27得票数 2

回答已采纳

1回答

欧拉问题3:数的最大素数因子

python、python-3.x、primes

我一直在努力学习Python，并刚刚解决了欧拉问题3：我正在寻找任何关于提高效率和代码本身的反馈。在上面的代码中，我创建了两个独立的函数，一个用于查找素数，另一个用于查找因子。程序是这样运作的，从2->number/2中找出这个数字的所有因素如果它找到一个因子，它会检查它是否是素数，并

浏览 0提问于2018-08-24得票数 5

回答已采纳

3回答

是什么使这个素因式分解如此有效？

algorithm、prime-factoring

我一直在做一些Project问题来学习/实践Lua，而我最初寻找n最大素因子的快速和肮脏的方法非常糟糕，所以我查找了一些代码来查看其他代码是如何做到的(试图理解不同的分解方法)。我遇到了以下情况(最初使用Python --这是我的Lua)： local n = 102 while i^2 < n dowhile n%i==0 do n = n / i end end pr

浏览 5提问于2015-07-27得票数 2

回答已采纳

1回答

子集积&量子计算机，是一个可解的实例。

algorithm、math、complexity-theory

那么，是否有可能产生一个甲骨文，以确定子集产品问题的一个实例在次指数时间内是否不存在解决方案，并且具有100%的可信度？如果这是正确的逻辑(如果它有效的话)，如果这个预言/算法的复杂性在经典系统和</

浏览 2提问于2014-09-04得票数 0

回答已采纳

2回答

给定前一个$n$及其素数因子$p$和$q$求$n'$的素因子

rsa、prime-numbers

假设我有一个很大的数字$n$ = $pq$，其中$p$和$q$是素数。一个新的数字$n'$是通过增加这些素因子而产生的。我怎样才能找到这个新数字的主要因素呢？

浏览 0提问于2018-04-17得票数 0

1回答

haskell函数的行为:有时会停止产生(容易产生)结果吗？

performance、haskell、space

我写了一个haskell函数来生成数的素因式分解，直到某个由一些素因子组成的阈值。在这里可以找到一个最小的工作代码：问题:它对我电脑上的“阈值<= 10^9”非常有用。但从“阈值= 10^10”开始，该方法在我的计算机上不会产生任何结果--我从未在屏幕上看到(甚至没有)第一个list元素。关键函数的名称是"exponentSets“。对于列表“因子”中的每一个素数，它计算可能的指数(对于其他素数已经选定的指数)。守则中还对此作了进一步赞扬。如果10^1

浏览 2提问于2014-12-26得票数 0

回答已采纳

1回答

基于列表理解的素因式分解

haskell、prime-factoring

在Haskell中，我只想使用列表理解方法和/或. (函数组合操作符)来查找给定数的所有素数。我特别希望避免递归解决方案。但是当我调用pfactors 120时，结果是[2,3,5]，并不是所有的素因子

浏览 0提问于2014-06-02得票数 3

回答已采纳

3回答

Scala -返回几何序列

scala

我希望有一种方法(在Scala中)来计算给定起始数、比例因子和大小的几何序列。1 2 4 8 16

浏览 0提问于2015-09-23得票数 1

回答已采纳

1回答

欧拉问题3不同数目的非代表性答案

python、primes

我一直在试图解决欧拉问题#3对于60085

浏览 3提问于2022-11-18得票数 0

4回答

寻找最大素数除数(最快的程序)

python、python-3.x

我在检查上的问题我的解决方案代码如下。还是Python本身太慢，无法解决这个问题？

浏览 5提问于2013-12-14得票数 1

回答已采纳

1回答

MySQL -实现将字符串编码为二进制字段的函数

mysql、string、binary、data-conversion

反向操作是在函数HEX中实现的。如何实现这样的功能？我查看了函数COMPRESS，但是当在长度在63、64左右的序列上运行时，它提供了更长的输出，而长度小于15

浏览 2提问于2016-10-25得票数 0

回答已采纳

3回答

求整数所有因式分解的算法

java、python、algorithm、factorization

是否有算法查找整数的所有因式分解，最好是在Python/Java中，但欢迎任何反馈。 d += 1 primfac.append(n)我也有一个算法来计算算法的所有因素(素数和非素数] if n > 1: r += [i * n for i in r] return sort

浏览 13提问于2014-02-06得票数 7

回答已采纳

1回答

当没有公共数字时，gcd =1

math、greatest-common-divisor

16 (素数分解为2^4)和27 (素数分解为3^3)没有公共素因子。那为什么是gcd(16, 27) == 1的结果>>> from fractions import gcd1

浏览 2提问于2014-08-14得票数 0

回答已采纳

点击加载更多