primes 相关问题

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

O(n)中的Eratosthenes之筛。

我最近看到一篇文章,声称可以用高效的Sieve Of Eratosthenes在O(n)内找到所有小于n的质数。然而我无法看出它是如何做到O(n)的。https:/www......

回答 1 投票 -1

产生 "zsh分段故障 "的C代码

我写了一个简单的脚本来计算素数,但当我编译和运行它时,我得到这个错误,而且总是在106747之后。... 106727 106739 106747 zsh: segmentation fault .a.out 1000000 这是... ...

回答 1 投票 0

检查数字是否为质数的算法[重复] 。

大家好!我找到了这个关于如何检查数字是否为质数的算法,可能对我来说很好,但我想知道它是否可以改进。我想到了这个关于如何检查数字是否是质数的算法,可能对我来说很好,但我想知道是否可以改进 bool isPrime(int num) { bool isPrime = 1; ...

回答 1 投票 0

不同质数的xor可以是0吗?

我已经尝试了几个集合的练习,例如{2,3,5},{5,11},其中元素的xor不是0。我的直觉表明,它总是非零,但我无法证明这一点。我在网上搜索了 ...

回答 1 投票 3

不同质数的xor可以是0吗?

我已经尝试了几个集合的练习,例如{2,3,5},{5,11},其中元素的xor不是0。我的直觉表明,它总是非零,但我无法证明这一点。我在网上搜索了 ...

回答 1 投票 3

如何找到双胞胎质数成员以及表亲质数成员中的质数?

我必须找到从1到100的质数,这些质数既是孪生质数成员,也是表亲质数成员。例如:7是孪生质数的成员,同时也是 ...

回答 2 投票 1

for循环中,用于在C,Visual Studio中查找素数

我在C语言中编写了一个简单的for循环,以查找输入的数字是否为质数。运行时,即使输入简单的值(例如7、13等),程序也只是坐在上面,似乎正在处理...

回答 1 投票 0

显示一定数量的质数

我一直在研究一些Java代码以显示素数。据我所知,它显示了0到100之间的所有素数。我将如何设置它以便将变量设置为20 ...

回答 2 投票 1

研究人员如何设法找到这么大的素数?

这激起了我的兴趣,因为我试图找到更大的质数,但是我很快意识到,当我尝试使用24插入数字时,我的编程语言的解释器很快弹出错误。

回答 1 投票 0

如何使循环迭代更快?

我以前从未遇到过这个问题。我正在尝试生成非常大的素数。问题在于该程序太慢而无法发挥任何作用。当我修改代码以显示每个...

回答 1 投票 1

如何获得前100个大于255的素数?

我如何获得前100个素数p ^ m \ geq 255 ?,其中p是素数,m是正整数。所需的素数幂p ^ m \ in \ {256,289,343,361,512,529,625,729,841,961,1024,1331,1369,...

回答 1 投票 -1

为什么我的Project Euler问题的python解决方案无法正常工作?

我一直在尝试项目欧拉问题,但似乎无法解决问题7(https://projecteuler.net/problem=7)。一个很大的问题是我的解决方案没有用,所以我尝试重写它,但是它仍然...

回答 1 投票 -1

为什么我的打印质数的代码提前终止?

我试图在C语言中编写程序,以打印从2到给定编号的所有素数。 #include #include int main(){int up,t = 1,i,j; puts(“该程序将显示... ] >>

回答 2 投票 1

Erlang:打印第一个参数和第二个参数之间的素数列表

我是Erlang的新手,只是有一个问题。我已经在StackOverflow上查看过,并做了很多Google搜索。我正在尝试编写一个带有两个参数并返回素数的函数...

回答 5 投票 0

具有2的指数的偶数的数量

假设我给了数字n。我想找出所有小于n的偶数,并且其素因数分解中的指数也要比......>

回答 2 投票 0

如何将素数检查器实现到需要计数素数的数组中?

我有一个包含20个数字的数组,我必须计算数组中的质数。我想出了这段代码(它是一个简单的素数检查器),但是当我尝试使用for ...

回答 1 投票 0

了解Eratosthenes算法的Sieve的改进变体

我在一个编码站点(没有作者的信息)上碰到了这种算法,该站点对所有素数的计数都小于给定的限制。它看起来与SoE算法非常相似,但在以下方面有所不同:...

回答 2 投票 0

了解Eratosthenes算法的Sieve的改进变体

我在一个编码站点(没有作者的信息)上碰到了这种算法,该站点对所有素数的计数都小于给定的限制。它看起来与SoE算法非常相似,但在以下方面有所不同:...

回答 2 投票 0

使用筛子的素数最高达10 ^ 8

为什么此代码仅工作小于10 ^ 4的数字?我需要找到所有小于10 ^ 8的质数,但这显示arrayindexoutofbound异常?为什么?我知道我们只能创建数组,直到...

回答 1 投票 0

读取大于零的数字(整数)并输出所有质数的程序

我正在执行一项学校任务,请坚持。任务:除数字1、2、3、5、7和9外,只有形式为10k + 1、10k + 3、10k + 7和10k + 9的数字(...

回答 1 投票 -2

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