程序员经验分享-hwhale

证明强可能素数的素性

2024-01-06

使用米勒-拉宾测试的概率版本，我生成了中大（200-300 位）可能素数的列表。但可能还不够好！我需要know这些数字是素数。是否有一个库（最好是用 Python 包装或可包装）可以实现更有效的素性证明算法之一？

或者，有谁知道我在哪里可以找到clear, detailed, and completeECPP（或类似的快速算法）的描述不需要大量先验知识？

更新：我发现了一个Java实现 http://alpertron.com.ar/ECM.HTM另一项测试 APRT-CLE 最终证明了素性。它在原子处理器上在 10 分钟内验证了 291 位主要候选者。仍然希望能更快，但这似乎是一个有希望的开始。


作为提供可靠多项式素性测试的算法，请考虑AKS http://en.wikipedia.org/wiki/AKS_primality_test。有一个旧的SO文章 https://stackoverflow.com/questions/347811/aks-primes-algorithm-in-python参考算法的实现和演示。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

python

Algorithm

primes

证明强可能素数的素性 的相关文章

  • 使用 openCV 对图像中的子图像进行通用检测

    免责声明 我是计算机视觉菜鸟 我看过很多关于如何在较大图像中查找特定子图像的堆栈溢出帖子 我的用例有点不同 因为我不希望它是具体的 而且我不确定如何做到这一点 如果可能的话 但我感觉应该如此 我有大量图像数据集 有时 其中一些图像是数据集的

  • 如何使用固定的 pandas 数据框进行动态 matplotlib 绘图？

    我有一个名为的数据框benchmark returns and strategy returns 两者具有相同的时间跨度 我想找到一种方法以漂亮的动画风格绘制数据点 以便它显示逐渐加载的所有点 我知道有一个matplotlib animat

  • 如何在 Sublime Text 2 的 OSX 终端中显示构建结果

    我刚刚从 TextMate 切换到 Sublime Text 2 我非常喜欢它 让我困扰的一件事是默认的构建结果显示在 ST2 的底部 我的程序产生一些很长的结果 显示它的理想方式 如在 TM2 中 是并排查看它们 如何在 Mac 操作系统

  • 如何使用包含代码的“asyncio.sleep()”进行单元测试？

    我在编写 asyncio sleep 包含的单元测试时遇到问题 我要等待实际的睡眠时间吗 I used freezegun到嘲笑时间 当我尝试使用普通可调用对象运行测试时 这个库非常有用 但我找不到运行包含 asyncio sleep 的测

  • 如何等到 Excel 计算公式后再继续 win32com

    我有一个 win32com Python 脚本 它将多个 Excel 文件合并到电子表格中并将其另存为 PDF 现在的工作原理是输出几乎都是 NAME 因为文件是在计算 Excel 文件内容之前输出的 这可能需要一分钟 如何强制工作簿计算值

  • 从 scikit-learn 导入 make_blobs [重复]

    这个问题在这里已经有答案了 我收到下一个警告 D Programming Python ML venv lib site packages sklearn utils deprecation py 77 DeprecationWarning

  • 如何使用装饰器禁用某些功能的中间件？

    我想模仿的行为csrf exempt see here https docs djangoproject com en 1 11 ref csrf django views decorators csrf csrf exempt and h

  • 求先递增后递减列表的最大值和最小值

    我尝试用谷歌搜索这个问题 但没有取得太大成功 我确信这个问题或类似问题有一个技术名称 但我似乎找不到答案 给定一个列表L整数 即严格递增 然后严格递减 找到该列表的最大值和最小值 例如 L可能 1 2 3 4 5 4 3 2 or 2 4

  • python 集合可以包含的值的数量是否有限制？

    我正在尝试使用 python 设置作为 mysql 表中 ids 的过滤器 python集存储了所有要过滤的id 现在大约有30000个 这个数字会随着时间的推移慢慢增长 我担心python集的最大容量 它可以包含的元素数量有限制吗 您最大

  • Python：字符串不会转换为浮点数[重复]

    这个问题在这里已经有答案了 我几个小时前写了这个程序 while True print What would you like me to double line raw input gt if line done break else f

  • Geopandas 设置几何图形：MultiPolygon“等于 len 键和值”的 ValueError

    我有 2 个带有几何列的地理数据框 我将一些几何图形从 1 个复制到另一个 这对于多边形效果很好 但对于任何 有效 多多边形都会返回 ValueError 请指教如何解决这个问题 我不知道是否 如何 为什么应该更改 MultiPolygon

  • Numpy 优化

    我有一个根据条件分配值的函数 我的数据集大小通常在 30 50k 范围内 我不确定这是否是使用 numpy 的正确方法 但是当数字超过 5k 时 它会变得非常慢 有没有更好的方法让它更快 import numpy as np N 5000

  • 设置 torch.gather(...) 调用的结果

    我有一个形状为 n x m 的 2D pytorch 张量 我想使用索引列表来索引第二个维度 可以使用 torch gather 完成 然后然后还设置新值到索引的结果 Example data torch tensor 0 1 2 3 4

  • 如何从没有结尾的管道中读取 python 中的 stdin

    当管道来自 打开 时 不知道正确的名称 我无法从 python 中的标准输入或管道读取数据 文件 我有作为例子管道测试 py import sys import time k 0 try for line in sys stdin k k

  • 在 Pandas DataFrame Python 中添加新列[重复]

    这个问题在这里已经有答案了 例如 我在 Pandas 中有数据框 Col1 Col2 A 1 B 2 C 3 现在 如果我想再添加一个名为 Col3 的列 并且该值基于 Col2 式中 如果Col2 gt 1 则Col3为0 否则为1 所以

  • 用于运行可执行文件的python多线程进程

    我正在尝试将一个在 Windows 上运行可执行文件并管理文本输出文件的 python 脚本升级到使用多线程进程的版本 以便我可以利用多个核心 我有四个独立版本的可执行文件 每个线程都知道要访问它们 这部分工作正常 我遇到问题的地方是当它们

  • 使用基于正则表达式的部分匹配来选择 Pandas 数据帧的子数据帧

    我有一个 Pandas 数据框 它有两列 一列 进程参数 列 包含字符串 另一列 值 列 包含相应的浮点值 我需要过滤出部分匹配列 过程参数 中的一组键的子数据帧 并提取与这些键匹配的数据帧的两列 df pd DataFrame Proce

  • 协方差矩阵的对角元素不是 1 pandas/numpy

    我有以下数据框 A B 0 1 5 1 2 6 2 3 7 3 4 8 我想计算协方差 a df iloc 0 values b df iloc 1 values 使用 numpy 作为 cov numpy cov a b I get ar

  • Spark.read 在 Databricks 中给出 KrbException

    我正在尝试从 databricks 笔记本连接到 SQL 数据库 以下是我的代码 jdbcDF spark read format com microsoft sqlserver jdbc spark option url jdbc sql

  • Python 分析：“‘select.poll’对象的‘poll’方法”是什么？

    我已经使用 python 分析了我的 python 代码cProfile模块并得到以下结果 ncalls tottime percall cumtime percall filename lineno function 13937860 9

随机推荐

  • 实现完美转发到 std::thread 的函数

    我正在尝试写一个包装器std thread include

  • 片段和处理方向变化

    我有一个活动 其中有一个片段 我想自己处理方向变化 所以我更新了清单 如下所示

  • 与 javascript 对象数组不同的值

    我确实有这样的对象 var j one 1 two 2 three 3 four 4 five 5 one 1 现在我想跳过重复的记录 有人可以建议我方法吗 过滤掉具有多个属性的对象的通用解决方案 var list one 1 two 2

  • Gerrit 变更合并 Hook

    我使用 git 作为我的版本控制系统 并建立了一个 Gerrit 站点来进行代码审查 我想创建一个钩子来执行以下操作 当管理员单击 提交 按钮时 会生成一个文件 称为版本 txt 应该修改 脚本应该打开该文件 找到以下文本 其中ID可能会更

  • FCM - 如何修复 android.app.RemoteServiceException：从包发布的错误通知无法扩展 RemoteViews：StatusBarNotification

    我看到数千份与通知相关的崩溃报告 但没有可行的方法来调试或检查 Firebase Cloud Messaging 中通知的应用代码 Fatal Exception android app RemoteServiceException Bad

  • 能够使用一个命令推送到所有 git 远程吗？

    而不是这样做 git push origin all git push nodester all git push duostack all 有没有一种方法可以只用一个命令来做到这一点 谢谢 创建一个all其名称带有多个存储库 URL 的远

  • 使用 React Suspense 和 React.lazy 子组件进行 Jest/Enzyme 类组件测试

    因此 我将类组件中使用的导入转换为 React lazy import api 并将其包装在 Suspense 标记中 当我测试该类组件时 酶抛出错误 Enzyme Internal Error unknown node with tag

  • 具有动态数据的 SwiftUI 分层选取器

    我正在尝试在 SwiftUI XCode 11 3 1 中使用带有动态数据的多个选择器 该应用程序有时会崩溃 有时会冻结或在模拟器和运行 iOS 13 3 1 的真实设备上的选择器中显示错误的数据 我尝试了答案中的建议这个问题 https

  • Flutter ListView 双向延迟加载（向上、向下）

    我希望在 flutter 中有一个 ListView 它提供两个方向 向上 向下 的延迟加载 例子 后台数据库理论上可以显示60000条信息 首先我想显示项目 100 120 从这些索引中 我希望能够在延迟加载新项目时上下滚动 需要考虑的事

  • 模板类中模板方法的声明模板定义之外

    有谁知道模板类中声明外模板方法的语法 例如 template

  • 在 asp.net MVC 中对表进行排序

    我想知道人们如何在 ASP NET MVC 中对表进行排序 我听说过 javascript 解决方案可以很好地处理非分页表 例如 jquery 的表排序器 但我需要一个可以处理分页表的解决方案 我正在做的项目目前使用以下解决方案 但我发现它

  • Haskell 将 Float 转换为 Int

    我还是个新手 试图创建一个在函数中使用的列表 并希望使其尽可能小 恰好是 logBase x y 但我无法将 logBase 转换为我可以在此列表中使用的内容 1 logBase x y 有什么建议么 您没有发布您收到的类型错误 但我想它是

  • int24 - 24 位整数数据类型

    C 中有 24 位原始整型数据类型吗 如果没有 是否可以创建一个类 int24 uint24 其目的可能是 处理 24 位格式的声音文件 在没有 alpha 通道的情况下操作位图数据 根据要求 我将使用位字段 struct int24 un

  • 使用 Linux 帧缓冲区进行图形处理，但禁用控制台文本

    我有一些 C 代码 可以在 Linux 帧缓冲区控制台上绘制简单的图形 我还使用树莓派及其复合视频输出 操作系统是 raspbian 我正在做一个不使用 X 的低级解决方案 我的图形运行良好 而且我还能够读取 USB 键盘并对按键做出响应

  • artifact:install 推送 super-pom 而不是我定义的 POM

    我在 Ant 文件中定义了一个 POM 构建工作正常 从存储库中提取正确的工件 但是 工件 安装任务推送到 super pom 而不是我指定的 pom 我使用以下 POM 文件

  • Olive (Mono) 如何实现 (W)PF？

    在阅读一本维基百科上有关 Mono 的文章 http en wikipedia org wiki Mono 28software 29 我发现有一个 Mono 子 副项目叫做Olive http mono wikia com wiki Ol

  • 使用正则表达式解析多行日志条目

    我正在尝试使用以下正则表达式解析 C 应用程序中的日志条目 0 9 4 0 9 2 2 3 1 对于格式如下的日志 日期 某种格式 level 应用程序名称 信息 哪里 我认为 匹配行的开头 启用 gm在正则表达式101上 0 9 4 0

  • 提交 JTA 事务后可以回滚它吗？

    我有一个提交的 JTA 事务 提交后可以回滚吗 如果是 怎么办 我有以下情况 我有一个更新了 3 个 DB 的后端层 我已经使用了 JTA 用户交易 如果任何数据库中的更新失败 则使用 utx rollback 回滚对 3 个数据库的所有更

  • 如果用纯 C++ 表示静态？

    简而言之问题 怎样才能实现static if在 c 11 中提出的功能 用普通的 c 历史和原始问题 最近我遇到了这样一个问题 我需要上课Sender具有类似的界面 class Sender void sendMessage void se

  • 证明强可能素数的素性

    使用米勒 拉宾测试的概率版本 我生成了中大 200 300 位 可能素数的列表 但可能还不够好 我需要know这些数字是素数 是否有一个库 最好是用 Python 包装或可包装 可以实现更有效的素性证明算法之一 或者 有谁知道我在哪里可以找

热门标签