回答情况：
提问时间：
问题标签：
1回答
我试图写一个函数，以一个正整数和一个素数作为输入，如果给定的正整数的素数因子小于或等于给定素数的，则返回true。hasLessPrimeFactor( 20 ,5)应该返回true，因为一个数的素数因子:20=2X2X5返回类型应该是string.hasLessPrimeFactor(20,5)，truehasLessPrimeFactor(20,7)应该返回，falseThe答案对任何给定的输入都是有效的。
浏览 4修改于2019-11-17得票数 0
3回答
在回答另一个问题时，我无意中发现了一个问题，即如何在没有符号数学工具箱()的情况下找到整数的所有因素。factor(60) 2 2 3 5
因此将返回所有素因子，"1"缺失。x = 60**:**的预期输出
我想出了一个相当庞大的解决方案，
浏览 8修改于2015-10-01得票数 10
回答已采纳
3回答
尽管在十年前上发布了一个主要因素的挑战，但它有乏味的I/O和有限的时间。在这个挑战中，您的任务是编写一个以整数n \ge 2作为输入并返回其主要因素的程序或函数。输入将由一个整数n \ge 2组成。您的程序理论上应该适用于任意大的数字，但是由于整数溢出之类的限制，程序可能会失败。测试用例：3 [3]12
浏览 0修改于2021-05-31得票数 0
2回答
给定数n的 (我们知道n= p^a * q^ b，对于一些素数p，q和一些整数a，b)和给定数φ(n) ( )找到p，q，a和b。
怎么处理这个？
浏览 3提问于2012-04-27得票数 6
回答已采纳
1回答
这里有一个简单的分解算法。 if (number == 1)return;
while (number%x != 0)x++;
primeFactor(number / x);它对小的数字很好，但是当我输入一个大的数字，像809800987876，我得到一个-1后，大约3个因素。> 2 2 486957767我怎么才能解决这个问题？
浏览 0修改于2017-09-23得票数 2
回答已采纳
2回答
任务是将foldes数编写成素数函数。通过给定的数字'n‘，该函数应该返回元组p_i，c^i的列表，例如，如果输入为100，则输出为(2,2)，(5,2)。所以，下面是我尝试写它的方法：c = 1temp_n=n if (is_prime(i) == True) and (temp_n % i == 0): if (temp_n % (i ** j) == 0
浏览 0提问于2018-11-10得票数 1
回答已采纳
1回答
(ns factorials)
(if (> number 1) (* number (displayFactorials(- number 1))))))
(println "To display the factorials,") (let
浏览 4提问于2020-03-03得票数 0
回答已采纳
4回答
我正在做一个Objective项目，我需要做一些素因式分解，所以我想出了以下算法，即99% C，除了数组部分-C中最容易实现，因为它动态地为元素分配新的内存，因为它们只是简单的添加。我想在它中添加一个用于先前计算的因式分解的表，当在大的数字上，您很可能会遇到不止一次的数字(例如，4、6等)。
浏览 0修改于2014-09-06得票数 10
1回答
如果我有一组形式为${ {kp+r}：K\geq0 0}$，p是$\in Z^+$中素数k的一个素数或p的乘积，且r是固定的，那么对其中任何一个数，如果p是很大的> 1000位，在计算上是可行的。干杯。
浏览 0修改于2018-02-13得票数 -1
2回答
今天，在我的统计类中，我发现当相乘在一起时，一些阶乘可以被简化！例如：5! * 3! = 5! *3*2 = 5! *6 = 6!给定一个只包含阿拉伯数字和感叹号的字符串，将我的阶乘简化为尽可能最短的字符串，以最少的字节为您的语言编写代码高尔夫样式。只包含阿拉伯数字和感叹号的字符串。输入的阶乘数不会大于200！每个数不超过一个阶乘。输入可以作为整数列表。一个可能缩短的字符串，它在输入上具有等价的值。秩序并不重要。阶乘表示法是必须的，但每个数字不需要使用一个以上的阶乘符号。In: 3!2!2! Out:
浏览 0修改于2018-01-18得票数 16
回答已采纳
1回答
但是如果我想要计算从2到N的每一个数的素因式分解呢？如果我们计算了2，n-1中每一个数的素数分解，如果一个数n有一个小素数因子，那么计算n的因式分解是容易的，因为大约73%的数可以被2、3或5整除。在Wolfram Mathworld页面上可以看到，关于n的素因式分解，r(n)有一个公式。到目前为止，我已经采取了两种方法：2)计算n的素因式分解(每次独立)，并利用这些信息计算r(n)。另一种选择是使用Eratosthenes
浏览 5修改于2015-11-18得票数 0
回答已采纳
1回答
现在使用的最快、最可靠的因式分解方法是什么？我已经经历了
Fermat的因式分解和Pollard的rho因式分解方法，想知道有没有更好的编码和实现方法？
浏览 0修改于2012-05-29得票数 4
回答已采纳
1回答
比如说，X= a\cdot b，其中(a, b) \in Z_q^*和q是一个大素数。如果给出了X，那么寻找a和b的复杂性(或硬度)是什么？编辑：(更多细节)
假设Alice选择两个随机数a, b\in Z^∗_q并计算X=a\cdot b。Alice发布X。鲍勃从已知的a和Z^∗_q猜测(或计算) X和D15的复杂性是什么？
浏览 0修改于2020-02-19得票数 0
5回答
我对python非常陌生，我想我会创建一个程序，返回给定数字的素因子。这是我的密码：import operator if n == 1: elif n == 2: else: if n % x == 0:
浏览 2提问于2015-02-07得票数 0
回答已采纳
2回答
我编写了以下代码，用于返回主要因素列表。有提高速度的建议吗？def is_prime(num): if num%n==0: return True
primes=[]
for n in range(2,math.floor(num/2)+2):#The maximum value of the fac
浏览 0修改于2014-07-29得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号