prime-factoring

prime-factoring

文章 0 浏览 3

php最大素因数

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

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

质因数分解

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

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

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

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

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

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

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

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

300 000 000 000 的质因数?

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

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

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

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

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

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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