-
0 votesanswersviews
最大的素数因子-C
我正在尝试找到数字600851475143的最大素数因子 . 我的代码适用于我测试的较小数字（低于100） . 但是当面对600851475143时，它返回4370432，绝对不是素数 . 任何想法我的代码可能有什么问题？ #include <iostream> #include <time.h> #include <math.h> using namespa... -
2 votesanswersviews
C将一个数字分解为素数因子
我编写了一个程序，将数字计入其主要因子，然后将它们存储在一个向量中，最后询问是否通过将它们相乘来验证结果 . 它以这种方式工作：请求一个数字（代码中的 num ），并将其除以2和更高 . 如果它找到一个数字（代码中的 divisor ），其模数（当 num mod divisor ）为零时，将该除数存储到向量中，并将 num 除以 divisor 并将其存储到 temp 中，并将除数重置为1（... -
0 votesanswersviews
素数因子分解算法：如何让它更快？
我有一个程序可以找到给定数字的素数因子 . 该算法以下面描述的方式工作 . 1）当n可被2整除时，打印2并将n除以2 . 2）在步骤1之后，n必须是奇数 . 现在开始从i = 3到n的平方根的循环 . 当我除n时，打印i并将n除以i，将i递增2并继续 . 3）如果n是素数并且大于2，那么n将不会通过上述两步变为1 . 因此，如果它大于2，则打印n . 有没有办法让它更快？ -
1 votesanswersviews
查找2和5因子的最快算法
我已经读过这个问题了：Which is the fastest algorithm to find prime numbers?，但我只想为 2 和 5 素数做这个 . 例如，数字 42000 被分解为： 24•31•53•71 我只对在这个例子中找到 2 和 5 ： 4 和 3 的权力感兴趣 . 我的天真方法是连续除以 2 ，而余数为 0 ，然后连续除以 5 ，而余数为 0 . 成功分裂的... -
0 votesanswersviews
试图找到最大的素因子
这来自Euler项目的第3个问题： https://projecteuler.net/problem=3 问题：13195的主要因素是5,7,13和29. 600851475143中最大的素数因子是什么？ 因为这是一个难题，我宁愿不使用 jar 装Ruby方法 . 所以这里...... 当前逻辑：num是我们正在寻找的素数因子 .候选人是潜在的主要因素sqrt是num的平方根 until cand... -
1 votesanswersviews
一个数字的不同素数因子的数量
问：给定A，B和K.找到具有K DISTINCT素因子的A和B（包括）之间的所有数字 . 这就是我所做的 . 我已经实施了Eratosthenes的Sieve并计算了所有素数直到A，B的上界 . 然后我继续找到这些素数中的哪一个是A和B之间数字的因子 . 如果不同质数的数量等于K，我增加计数 . 我遇到的问题是时间问题 . 即使在实施筛子后，计算答案为2,10000,1（2到100000之间的数字... -
2 votesanswersviews
Erlang项目Euler＃3
我想在Erlang中编写Project Euler＃3代码： The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 这是我的代码： -module(problem_3). -compile(export_all). start()... -
0 votesanswersviews
使用Maple实现Fermat攻击
我正在尝试用枫树实施费马攻击，但它给了我一个错误，说明 Error, （ unexpected . 与Maple的超级初学者，所以如果有任何经验的人可以提供帮助，我将非常感激 . 另外，我试图计算一个长度为125位的整数 . 有没有人知道Maple中的任何有效算法或任何其他可以处理和计算如此大整数的程序？ FermatAtttack:=proc(n::And(posint,odd), maxnu... -
169 votesanswersviews
查找数字的最大素数因子的算法
计算数字中最大素数因子的最佳方法是什么？ 我认为最有效的将是以下内容： 找到干净分割的最低素数 检查除法结果是否为素数 如果没有，找到下一个最低点 转到2 . 我基于这个假设，因为它更容易计算小素因子 . 这是对的吗？我应该研究哪些其他方法？ 编辑：我现在已经意识到，如果有超过2个素因子，我的方法是徒劳的，因为当结果是两个其他素数的乘积时，步骤2失败，因此需要递归算法 . 再次...