prime-factoring

prime-factoring

文章 0 浏览 4

编写一个算法来返回整数的素数,例如,如果您的输入是 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 10 0

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

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

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

php最大素因数

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

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

质因数分解

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

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

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

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

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

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

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

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

300 000 000 000 的质因数?

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

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

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

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

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

推荐作者

亚希

文章 0 评论 0

cyp

文章 0 评论 0

北漠

文章 0 评论 0

11223456

文章 0 评论 0

坠似风落

文章 0 评论 0

游魂

文章 0 评论 0

更多

友情链接

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