在C的Miracl库有一个nxsafeprime函数可以快速生成一个安全素数（p | 形如p=2*q+1，p，q均为素数）
openssl库的命令openssl -generate -safe也有同样的作用
那么在Python是不是也有这样的库或者函数？
python如何快速生成安全素数
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
CSDN专家-HGJ 2021-11-22 17:21关注有一个库gensafeprime是生成安全素数的，可以测试下在python3下可否运行。参考：
https://pypi.org/project/gensafeprime解决 无用评论 打赏举报 编辑记录 分享
- 2022-03-31 16:04回答 3 已采纳 n=int(input()) flag=1 for i in range(2,n): if n%i==0: print("False") flag=0
- 2022-03-29 11:20回答 6 已采纳 n = 0 for i in range(2,101): count = 0 for j in range(2,i): if i%j == 0:
- 2022-07-05 09:04回答 3 已采纳 1.当然是正确的不能被素数整除，必然也不能被合数整除，因为合数是素数相乘得到的呀，这还用写程序论证？问题是在求素数的过程中如果还要顺带求比它小的素数，反而复杂化了，所以写程序一般都不考虑是素数还是合数
- 2023-07-29 14:01oh panda的博客 文章目录 第二章 算法分析 2.3.1列表 对列表进行加长操作，比较不同方法的性能 pop性能分析 2.3.2字典 比较列表和字典的包含操作 第三章 基本数据结构 3.3栈 3.3.1 何为栈 3.3.2栈抽象数据类型 3.3.3用Python实现栈 ...
- 2022-05-01 04:24回答 2 已采纳 def is_prime(number): """判断某个数是不是质数""" count = 0 for i in range(1, number + 1): # 遍历从1到
- 2022-05-16 20:10回答 3 已采纳 for i in range(2,300):如果是for i in (2,300): 就是 i =2 和 i = 300的时候。因为p的索引只能到299，i取300就报错
- 2021-08-08 16:18回答 1 已采纳 这题非常经典，用1个for循环 与一个质因数分解就能完成。
- 2020-04-30 18:14Mzzad的博客 创建一个包含1-100之间所有素数的列表，排序后打印显示该列表；随后只保留该列表前5个数字，删除其余内容并打印输出相应结果；再将每个元素值加上100，显示列表内容；把列表转化为字符串。 num=[]; i=2 for i in...
- 2022-04-23 17:07回答 2 已采纳 def isprime(num): num = int(num) b = [] if num== 1: return b elif num == 2:
- 2021-11-15 16:52回答 1 已采纳 def isPrime(n): for i in range(2, int(n **0.5) + 1): if n % i == 0: return
- 2021-10-24 14:47回答 1 已采纳 import math # 判断素数 def is_prime(num): flag = True if num > 1: for i in range(2,
- 2022-03-12 21:38noobiee的博客 排序算法 Sorting algorithms 插入排序 (Insertion sort) 第n个元素依次比较前n-1个已排序好的数组元素直到插入相应位置 平均时间复杂度：O(n²) 空间复杂度：O(1) def insertion_sort(seq): for j in range...
- 2022-11-05 16:02回答 1 已采纳 else 分支有问题，输入15，第一次循环，i=2，m%i 不为0，进入else分支了，但是你直接返回true了，完全没有比较到后面的数
- 2021-02-14 18:58追_光的博客 散列表(哈希表)是一种数据集 ，其中数据项的存储方式尤其有利于将来快速的查找定位。散列表中的每一个存储位置，称为槽（slot），可以用来保存数据项，每个槽有一个唯一的名称。 实现从数据项到存储槽名称的转换的，...
- 2021-01-10 20:17PPPsych的博客 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 贪心算法的要素： 贪心选择 贪心选择是指
- 2023-04-23 17:08想要努力的博客 python数据结构与算法
- 2022-10-28 07:34wespten的博客 排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。1. 排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的纪录维持其相对次序。也就是如果一个排序算法是稳定的，当有...
- 2022-08-30 16:21Daley_的博客 算法
- 2021-09-08 14:06J1_NG的博客 数据结构与算法（Python） 一. Python数据类型的性能 1.list 列表 列表list所包含的方法 #1 添加： list.append(a_new_element) #在列表末尾添加新的对象 O(1) list_a.extend(list_b)#在列表末尾一次性追加另一个...
- 没有解决我的问题, 去提问
问题事件
创建了问题
11月22日
悬赏问题
- ¥15 ads仿真结果在圆图上是怎么读数的
- ¥20 Cotex M3的调试和程序执行方式是什么样的？
- ¥20 java项目连接sqlserver时报ssl相关错误
- ¥15 一道python难题3
- ¥15 用matlab 设计一个不动点迭代法求解非线性方程组的代码
- ¥15 牛顿斯科特系数表表示
- ¥15 arduino 步进电机
- ¥20 程序进入HardFault_Handler
- ¥15 oracle集群安装出bug
- ¥15 关于#python#的问题：自动化测试