prime-factoring

prime-factoring

文章 0 浏览 5

java中的递归素因数算法

我正在尝试在java中实现一个简单的算法,用于查找参数传递的整数的所有素数因子: private static ArrayList lstPrime= new ArrayList(); public stat…

绅士风度i 2024-10-15 21:04:06 16 0

“整数常量对于‘long’来说太大了;类型”当找到最大素因数时

我正在致力于解决 Euler 项目 3: Description: The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number …

绝影如岚 2024-10-14 03:52:20 11 0

Project Euler - Scala 中最大的素因子

我一直在尝试在 Scala 中解决项目 Euler number in 3,这就是我到目前为止所得到的: def largestPrimeFactor(in:BigInt) : Option[BigInt] = { def i…

紅太極 2024-10-12 20:38:03 13 0

快速素因数分解模块

我正在寻找一种实现或清晰的算法,用于在Python、伪代码或其他易于阅读的内容中获取N的素因数。有一些要求/限制: N 介于 1 和 ~20 位数字之间 没有预…

初见你 2024-10-10 20:28:09 16 0

比较整数值和浮点值

所以,我正在学习 Haskell 的过程中,经常陷入类型/类型类相关的错误。一些非常明显的愚蠢错误,还有一些让我觉得 haskell 不适合我。无论如何,我有…

笑着哭最痛 2024-10-07 10:20:44 12 0

使用 Java 查找 Long 数的素因数

public class prime { public static void main(String[] args) { long thing = 600851475143L; for(long i = 300425737571L ; i == 0 ; i-- ){ if (t…

迷雾森÷林ヴ 2024-09-28 21:03:20 18 0

对米勒-拉宾感到困惑

作为对自己的练习,我正在实施米勒-拉宾测试。 (通过 SICP 进行工作)。我理解费马小定理并且能够成功地实现它。我在米勒-拉宾测试中遇到的问题是“1…

看透却不说透 2024-09-19 08:15:44 19 0

编写一个算法来返回整数的素数,例如,如果您的输入是 10,则输出是包含元素 2 和 5 的列表 a

这是我在离散数学中得到的作业。 我尝试这样做。 procedure prime_numbers (x) n:= 1 for i:= to n<=x do n mod i=1 then return (prime) end prime_n…

你げ笑在眉眼 2024-09-15 05:06:04 14 0

使欧拉计划的解决方案更加高效

最初,我在让这段代码运行时遇到了一些问题,但经过一些调整后,我对其进行了调试并准备就绪。 我对这个程序进行了多次修改。我从整数值开始,却发现…

东京女 2024-09-12 01:13:55 11 0

php最大素因数

我用 PHP 编写了一个程序来查找最大素因数。我认为它非常优化,因为它加载速度非常快。但是,有一个问题:它不计算非常大的数字的质因数。这是程序: …

强者自强 2024-09-01 19:58:33 11 0

质因数分解

我最近一直在阅读有关密码学中质因数的一般用途的文章。在我读过的所有地方,它都指出不存在以多项式时间(而不是指数时间)运行的“已发布”算法来查…

柒夜笙歌凉 2024-08-11 04:43:03 16 0

Python递归程序对数字进行质因数分解

我编写了以下程序来对数字进行质因数分解: import math def prime_factorize(x,li=[]): until = int(math.sqrt(x))+1 for i in xrange(2,until): if …

一笔一画续写前缘 2024-08-05 02:54:15 14 0

使用特制的 CPU 查找大数的质因数

我的理解是,现在许多公钥加密算法都依赖于大素数来组成密钥,而分解两个素数的乘积的难度使得加密难以破解。 据我了解,对如此大的数字进行因式分解…

¢好甜 2024-07-29 20:50:04 17 0

找出 KenKen 谜题“乘法”中所有可能的因素 领域

KenKen 谜题是一个拉丁方格,分为边连接的域:单个单元格、同一行或同一列中的两个相邻单元格、排成一行或一个单元的三个单元格等。每个域都有一个标…

长不大的小祸害 2024-07-24 03:30:06 14 0

C 或 C++:用于分解整数的库?

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

枫以 2024-07-21 07:05:11 12 0
更多

推荐作者

tomoekana

文章 0 评论 0

眼角的笑意。

文章 0 评论 0

在风中等你

文章 0 评论 0

是你

文章 0 评论 0

syong71

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文