console.log(i); } }当我给上面的代码输入一个很大且相对复杂的输入时，它给出了错误的答案。例如，900可以提供：3^26^2
前三行是正确的，但6^2只是2和3的重复。我如何使6^2不显示，以及解决其他类似的问题，如输入1000时给出的额外25？附注:我知道这段代码需要更多的工作，但我仍然宁愿
浏览 0提问于2017-07-15得票数 1
回答已采纳
4回答
减少因素领导的变动
、、、
tl;dr:输出约简素分解领导者变化的值。
每个正整数都有唯一的素因式分解。让我们把简化的素因式分解称为素数因子的多重性的列表，按因子的大小排序。接下来，让我们记录每一次约简素数分解发生的频率，在[1, 2, ..., n]中的整数上。例如，在[1, 2, ..., 10]中
浏览 0提问于2018-02-17得票数 12
回答已采纳
3回答
指数大于2的偶数的计数
、、、
假设我给出了一个数n，我想找出所有小于n的偶数，并且在它的素数分解中，2的指数比n的素数分解中2的指数大。我的方法是计算我将继续除以2的次数。但是n=10^18的限制。所以
浏览 2提问于2020-06-05得票数 1
4回答
使用椭圆曲线因式分解(在Python中)，我能够在~0.5秒内找到一个50位数的素数。有没有办法把素数转换成数的因子？
我通过测试小数字(496和28)实现了什么，将主要因素按一个特定的顺序相乘。然后，把这些数字相乘几乎给出了因子，但它不是很灵活，因为我只得到了从小的素数列表(1,2,3,5)中相乘所需的公式。
浏览 2提问于2015-12-11得票数 1
回答已采纳
3回答
我知道我可以使用试除法找到给定数字的素因式分解，然后对每个小于N的数字重复这个方法，但这是低效的，而且比从已知的素因数中生成每个数字需要更长的时间。我试图实现的目标是:我有一个算法，我想在每个小于N的数字上运行。对于这个算法，我需要每个数字的质因式分解。我试图在最短的时间内得到每个数的质因式分解。我实际上不需要存储素数<
浏览 27提问于2017-01-22得票数 4
1回答
当N分解成多个素数时，我可以给出攻击RSA的方法，这就是N= 18086135173395641986123054725350673124644081001065528104355398467069161310728333370888782472390469310073117314933010148415971838393130403883412870626619053053672200815153337045022984003065791405742151350233540671714100052962945261324
浏览 0提问于2018-04-17得票数 -3
这是Project问题#5，这个语句找到了第一个n个自然数最不常见的倍数。例如，1，2的最不常见倍数。10是2520。我承认我只是在尝试一些随机的东西，我没想到下面这些东西会起作用(用Python编写)：factorList = []
result *= factorList[i]
这个程序接受输入，比如10，然后它会列出数字2，3 ..10.之后，它将迭代每个元素，然后按
浏览 0提问于2016-09-22得票数 -2
让素数分解30：
我们看到30数是3素数的乘积。但是在RSA中，当分解巨大的数字时，我们似乎总是只得到两个素数。
浏览 0提问于2020-03-19得票数 0
1回答
我想用dafny证明下面关于gcd的引理:对于所有k个自然数，如果k|a和k|b，则k|gcd(a，b)。我会考虑a和b的素数分解，并说gcd(a，b)是组合的素数分解，使得我们从每个素数分解中取最少的素数。例如，如果a=9，b= 15，9的素数分解= 3x3，15的素数分解
浏览 37提问于2021-09-21得票数 0
回答已采纳
2回答
这是这个问题的后续问题：
#include <cstdio>#include <functional>
g(a, z);}
我不清楚它是如何工作的。
浏览 0提问于2012-09-11得票数 0
回答已采纳
1回答
我试图实现一个有效的算法，它可以找到给定数n的素数因式分解，我也有至少n个素数的列表。检查n == 1，如果真返回1检查n == 2，如果真返回2results.Find 尽可能经常地将n除以2，并在结果向量中添加2，试图在素数列表中找到(如果n在列表中</em
浏览 2提问于2020-03-17得票数 0
1回答
简介：这三种情况都可以归结为以下问题：
P是两个素数的乘积。要求解离散对数“just”，需要P的因式分解。据我所知，最好的选择是“安全素数”，P = 2 q +1和q也是素数。这种离散对数可以在\mathcal{O}(\sqrt{q}) 中用最大素数因子q (用Pollard算法)求解。在EC中</em
浏览 0提问于2021-03-04得票数 1
回答已采纳
下面的代码比较两个数组，并检查两个数组上匹配索引处的元素是否具有相似的素因数。如果这是真的，则匹配因子(“匹配”)的计数增加1。aFactors) === JSON.stringify(bFactors)) { } return matching;这将返回1，因为在匹配索引中只有它目前的效率得分为84%，在大型数据集的两次优化测试中均未通过。
浏览 0提问于2021-03-19得票数 0
3回答
我想构建一个高效的Python迭代器/生成器，生成：我称之为"composites_with_factors()“不需要按数字顺序生成数字，不关心1是否在开头产生不关心是否产生素数，也不关心。
我想这可以用一个聪明的递归生成器..。当完成与该素数<e
浏览 0提问于2012-04-11得票数 14
回答已采纳
8回答
，n)进行分解，看看它们是否有重复的素数，但是对于大n，这需要很长的时间。那么，是否有更好的方法从1，..，n得到无平方数呢？
浏览 2提问于2011-03-15得票数 4
回答已采纳
1回答
一个好奇的孩子使用一个程序，它可以将一个数字或表达式分解成以下形式：p1^e1 * p2^e2 * ... * pn^en。省略了等于1的指数，例如360 = 2^3 * 3^2 * 5
这个孩子把这个输出作为新的输入输入到程序中，但是她不理解^符号，所以有时她跳过一个或多个连接相应的素数基和指数的输出。她重复这个过程，直到分解不再改变(可能不再有^'s，或者她正确地复制了输出)。您应该编写一个程序或函数，
浏览 0提问于2015-02-09得票数 15
回答已采纳
2回答
给我一个数的素数分解为映射：std::map<int, int> m，其中key是素数，值是这个素数在乘积中发生的次数。示例: 100的素因式分解是2*2*5 *5，所以是m[2] = 2和m[5] = 2
我的问题是，给定一个数的素数因式分解(如上面所示)，我如何才能得到它的所有除数？
浏览 5提问于2022-11-05得票数 2
回答已采纳
14回答
素数分解中的素数
、、、
我看到另一个主要挑战从PPCG过来，我真的很喜欢我的一些素描。然后我误读了介绍性的文章，并想知道这里的创造性大脑想出了些什么。事实证明，提出的问题是微不足道的，但我想知道，我(Mis)的问题是否也是如此：编写一个程序或函数来确定一个数字的表示中有多少个不同的素数。一个整数n，使得1 < n < 10^{1
浏览 0提问于2017-10-09得票数 11
1回答
我有两个1024位的素数p,q和n = p \cdot q。现在我知道了c^{p} \bmod n = x的结果，也给出了c的值，我不知道是否可以分解n。
浏览 0提问于2021-08-23得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
