prime-factoring

prime-factoring

文章 0 浏览 2

快速素因数分解模块

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

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

比较整数值和浮点值

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

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

使用 Java 查找 Long 数的素因数

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

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

对米勒-拉宾感到困惑

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

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

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

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

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

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

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

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

php最大素因数

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

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

质因数分解

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

柒夜笙歌凉 2024-08-11 04:43:03 4 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 4 0

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

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

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

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

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

长不大的小祸害 2024-07-24 03:30:06 5 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 4 0

300 000 000 000 的质因数?

我需要找出超过3000亿的素因数。 我有一个函数正在添加到它们的列表中......非常缓慢! 现在它已经运行了大约一个小时,我认为它还有相当长的距离要静…

溺ぐ爱和你が 2024-07-11 09:02:37 5 0

查找数字的最大素因数的算法

计算数字的最大素因数的最佳方法是什么? 我认为最有效的方法如下: 找到能完全除尽的最低素数 检查除法结果是否是素数 如果不是,则找到下一个最低素…

太阳公公是暖光 2024-07-04 11:01:59 5 0
更多

推荐作者

qq_FjTq5B

文章 0 评论 0

18273202778

文章 0 评论 0

WordPress小学生

文章 0 评论 0

〃温暖了心ぐ

文章 0 评论 0

迷乱花海

文章 0 评论 0

niuniu

文章 0 评论 0

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