xiangyao_123 2015-06-26 13:15 采纳率: 0%
浏览 2043

大素数生成问题，求思路

请生成三个大素数p，q和h，它们的数据长度分别为512比特、1024比特和2048比特，其中p-1中含有一个长度160比特的大素数，q-1中含有一个长度384比特的大素数，h-1中含有一个长度768比特的大素数。

  • 写回答

1条回答 默认 最新

  • shiter 人工智能领域优质创作者 2015-06-26 14:48
    关注

    这个厉害了，我只知道筛数法比较快，根据你的范围来算，更复杂的可能需要数学推导了

    评论

报告相同问题？

  • 质数口袋，求范围内的质数问题 c语言
    2022-10-09 22:27
    回答 1 已采纳 因为你输出 j 的语句是在最内层循环，输出j的前提条件不够严谨。先捋一下你的思路吧，外层循环逐一寻找2—n内的质数，内层循环判断j是否为质数（是否能被1和j本身以外的数整除），当判断出j为质数时输出j
  • python问题关于求素数 python
    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就报错
  • python求素数合问题 python
    2023-04-20 23:26
    回答 2 已采纳 import math T = int(input()) for i in range(T): m,n=map(int,input().split()) s = 0 for j
  • python生成大素数_python生成一组1024与512位数的大素数对
    2021-01-30 00:19
    皮耶霍的博客 python生成一组二进制1024位和512位数的大质数对前些天同学求助： 用python生成一组二进制1024位与512位数的大素数对，要求1024位的质数减一后可以整除512位数，经过两天鏖战后成功，在这里总结一下思路与代码。...
  • Python求质数问题 python
    2023-03-31 01:33
    回答 4 已采纳 你的错误主要是因为def定义的是函数，不能放在循环中，而是因为放在外面。代码修改如下，望采纳： import math def is_prime(n): if n < 2:
  • py 统计素数问题，求解答 python
    2022-04-30 22:54
    回答 3 已采纳 因为你传的参是2的话就变成了range(2,2)当起始值和终止值一样时，会直接跳过循环。因此也就会出现k=2时没有执行的情况。 如有帮助，还请帮忙点下采纳！感谢！
  • 关于Python求指定范围素数和问题 python 学习方法 考研
    2022-10-28 10:53
    回答 2 已采纳 我在你另一个提问里给了思路，使用print(*)的解包操作，就可以不带空格了 m,n = map(int,input().split()) prime = [2] for i in range(3,n
  • java中随机大素数如何产生_密码学大素数生成java源码
    2021-03-09 17:56
    符文图腾的博客 1、因为自己也是信息安全专业的，老师留的作业编程实现大素数生成算法。但自己当时在网上找了一下，都不太好，还需要自己修改。虽然java自带相关的类方法，但感觉还是自己写程序实现比较好。下面是自己写的程序，亲...
  • c语言求200以内素数问题 c语言
    2021-09-21 17:19
    回答 3 已采纳 第二个for语句中，你嘚先检查这个a是不是已经被设置为1，已经是1就不需要处理了
  • for循环之求质数问题 python 有问必答
    2021-06-28 11:34
    回答 3 已采纳 首先，你要理解遍历的概念，比如 [1,2,3,4,5] 遍历的时候，他正常来说是 1,2,3,4,5，但这个其实是不准确的，完整的理解是 [0]，即第一个元素，[1]，[2]，[3]，[4] 当遍
  • c语言求素数条件相关问题 c# c语言
    2022-10-30 15:40
    回答 2 已采纳 确实只需要j==n就可以。对于你这道题来说。老师写j>=n只是一个习惯。更良好的一个习惯而已。因为j==n条件比较苛刻。
  • 生成元问题（大表思路）
    2018-02-02 19:51
    Tket的博客 一.题目 如果x加上x的各个数字之和得到y，就说x是y的生成...数学问题，需要求出各个位的数字并累加；根据书本的提示，为了省时间，应该去做一张大表来减少时间。 三.代码 #include #include int target[100000]; /
  • C语言求素数一个小问题
    2015-08-08 15:39
    回答 1 已采纳 你的程序写的不好，没有用缩进和正确的换行，结果是自找麻烦，你自己都搞不清楚for和什么语句配对了。 这里有两重循环，外循环是从3~n找素数，内侧是判断i是不是素数 if (k >= i+1)
  • python生成一组1024与512位数的大素数对
    2018-08-02 19:32
    DT233的博客 前些天同学求助： 用python生成一组二进制1024位与512位数的大素数对，要求1024位的质数减一后可以整除512位数，经过两天鏖战后成功，在这里总结一下思路与代码。 一. 生成大素数 解决这个问题首先需要...
  • python中素数的求法_Python筛法求质数（素数）的生成器示例
    2021-02-03 12:08
    王蕴藉的博客 Python筛法求质数(素数)的生成器的基本思路如下：好比用筛法求素数，用筛法求素数的基本思想是：把从1开始的某一范围内的正整数从小到大顺序排列。因为1不是素数，所以首先把它筛掉。剩下的数中选择最小的数是素数，...
  • python素数生成器_用生成器实现素数序列
    2020-11-29 08:23
    weixin_39755218的博客 先说说思路：素数是一个无限循环，这一点跟生成器的特性很像，所以我们用生成器所谓这个素数序列的主要部分。第二步就是要筛选了，首先从自然数序列中，从2开始的自然数序列，用一个生成器表示比较合适。从以第个...
  • C语言--求素数(质数)及其代码简化
    2024-01-28 16:37
    赞美愚者先生的博客 素数是只能被1和它本身相除的数字。比如4除了能被1和4整除，还可以被2整除，所以4就不是素数。...先拿100到200的范围为例可以通过一个常见的代码技巧判断，就是引入一个变量flag，如果不是质数，flag就为0，否则为1。
  • python求小于n的所有素数_关于求N以内素数的python实现以及优化方法
    2020-11-23 20:20
    weixin_39844590的博客 大纲：摘要一、素数的定义二、N以内素数常用实现方法三、优化方法原理层面代码层面range和xrangewhile 1和while True真的重要吗摘要本文主要是参考《编程珠玑-续订版》第一章关于求素数的解释，描述素数的定义，以及...
  • java素数（质数）计算
    2020-10-16 17:57
    左眼看成爱的博客 一个正整数只能被1和它自身整除且大于1，那么这个数就是素数（质数）。 方法1 package Test; public class sushu { //素数(质数）计算方法 public static void main(String[] args) { int icount = 0; for...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行，主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习，前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health，加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀
  • ¥20 手写数字识别运行c仿真时，程序报错错误代码sim211-100
  • ¥15 关于#hadoop#的问题
  • ¥15 (标签-Python|关键词-socket)