primes 相关问题

素数或素数是大于1的整数,只能由它们自身整除1,即:2,3,5,7,11 .......

用C修改素数筛

Eratosthenes Sieve在线有很多实现。通过搜索Google,我在C. #include中找到了这个实现 #包括 #define limit 100 / * ...

回答 1 投票 2

贤者数学重复过程

使用sage数学我需要在7之后找到接下来的三个素数。我的代码目前是:P = Primes()P.next(7)如何重复这个以找到其他2个解?

回答 2 投票 0

为什么我的Eratosthenes筛子这么慢?

我在Project Euler上解决了一些问题,并且必须生成200万个素数以解决问题。我对Eratosthenes筛子的实施结果非常缓慢,但我不太清楚......

回答 2 投票 6

如何在不退出程序的情况下检查数字是否为素数并再次询问用户是否为素数?

我试图检查一个数字是否为素数,作为Diffie Hellman算法的一部分,如果它不是素数,则要求用户再次输入另一个数字而不退出程序。这里'...

回答 1 投票 0

Python中主要查找算法的运行时间

问题:我有以下任务:[...]编写一个接收大于1的正整数的程序,并验证它是素数还是复合。解决方案:我想出了以下内容:...

回答 1 投票 1

找到给定素数后的n个素数,而不使用任何检查素数的函数

如何编写一个程序来查找给定数字后的n个素数?例如100后的前10个素数,或1000后的前25个素数。编辑:下面是我尝试的。我正在以这种方式获得输出,但我们能做到......

回答 4 投票 0

Python中的AKS Primes算法

几年前,证明了PRIMES在P中。是否有任何算法在Python中实现其素性测试?我想用一个天真的发电机运行一些基准测试,并亲自看看...

回答 2 投票 34

将Baillie-PSW测试从Python转换为Java

我正在尝试将Baillie-PSW素数测试的实现从Python转换为Java。我想我已经完成了它,但是有一部分答案开始偏离,结果......

回答 2 投票 0

并行编程 - 将MPI应用于素数筛

我之前写了一个串行程序来计算Eratosthenes筛子的一个变种。我正在尝试调整此程序,以便它可以通过MPI在并行编程环境中工作。我......

回答 1 投票 0

R中的素数功能

我试图创建一个函数来测试给定的整数是否为素数,我尝试使用以下:tpn

回答 11 投票 10

素数低于20亿 - 使用std :: list会影响性能

问题陈述是在时间范围<20秒内找到低于20亿的素数。我遵循以下方法。将数字n除以数字k列表(k <sqrt(n)) - 花费20秒划分......

回答 3 投票 1

在Python中检查非常大数字的素数

检查给定大数是否为素数的最快方法是什么?我说的是大约10 ^ 32的数字。我从@MarcoBonelli的优秀答案中尝试了这个算法,它是:......

回答 2 投票 3

如何限制连续数字?

我试图列出一组从下限到上限的素数,将一行中素数的数量限制为8.尽管我已经完成了第一部分,但我无法让它们列入... 。

回答 2 投票 0

C中真正大数的因式分解

我正在撰写一篇关于Prime数字对今天密码学的重要性的文章。我想开发一个小应用程序,显示用C语言编写的程序有多长(低级语言,...

回答 3 投票 -3

计划在1秒内找到所有素数高达100万或尽可能接近它? [重复]

我希望在1秒内找到低于100万的所有素数或尽可能接近它。这是我的代码: - 导入时间n = 1000000 start = time.time()primes = [2,3,5,7,11,13,17,...

回答 1 投票 0

程序有效,但产生的输出不正确?

我做了一个程序,找到低于n数的素数。这是代码: - 导入时间n = 10000 start = time.time()primes = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47 ,53,59,61,......

回答 1 投票 -4

程序找到素数。第2章自测schildt java初学者指南

在第2章Schildt的Java初学者指南的自我测试中,有一个练习来编写一个程序,找到2到100之间的所有素数。作者给出的正确答案是......

回答 1 投票 0

检查素数 - C#逻辑

这是我的代码中的一个片段。基本上,一旦单击该按钮,该逻辑应该触发并确定该数字是否为素数。问题是有些数字正在回归“不...

回答 6 投票 -2

素数小于501

我试图找到大于2且小于501的所有素数。请参考下面给出的代码:num = 501 x = int(输入('输入一个大于1的数字:'))如果x> 1:为我 ...

回答 4 投票 0

用long计算素数(Java)

我想写一个小程序,它能够从欧拉数中找出前10位数的长素数。第99位的数字是我要搜索的数字,但isPrim()...

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.