primes 相关问题

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

编程以查找数字是否为质数

我正在使用JavaScript编写一段代码,以检查数字是否为质数。该代码正确地告诉了我number = 1,2,3的结果,但是在某些其他结果(例如10)上却失败了。我不知道...

回答 3 投票 -1

素数生成算法

请查看以下内容,看看是否可以提供建议。 cout <

回答 4 投票 2

素数分解算法的运行时

考虑一种算法,该算法采用整数N并将所有因子除以2,然后是3,然后是4,一直到大约sqrt(N)。如果需要单位时间来加,减,乘和除...

回答 1 投票 1

用oracle有效素数分解整数

假设您有一个程序one_factor(N),给定一个n位二进制数N,它在Theta(n ^ 2)时间内返回该数的质数之一(请注意,我在theta表示法。...

回答 2 投票 2

Javascript-质数函数问题,内存过载

我有下一个问题。我试图找到所有素数,直到指定的数字作为输入为止,但是当我输入例如13480000或643513511这样的大数字时,...

回答 1 投票 0

ConcurrentDictionary:适当的初始容量

我一直在缺乏指导,为ConcurrentDictionary选择适当的初始容量 。我的一般用例是那些您确实想做某事的情况...

回答 1 投票 1

我如何使此代码打印数字中有多少个质数位?

到目前为止,我遇到的问题和得到的每个答复之间的区别是,我正在尝试使代码打印多少个质数,而不是多少个质数...

回答 1 投票 0

是否有一种简单的算法可以确定X是否为素数?

我一直在尝试通过Euler项目工作,并且注意到了一些问题要求您确定质数作为它的一部分。我知道我可以将x除以2、3、4、5,...,...

回答 16 投票 29

素数问题

开始学习python,今天编写此代码以查找素数。 def is_prime(number):status = true对于范围(2,number)中的i:如果number%i == 0:status = ...

回答 2 投票 0

以下Java程序怎么了?

我试图创建一个Java程序来计算任何长数的最大素数(在这种情况下为600851475143)。当我尝试运行它时,该程序将无限期编译,而不会产生...

回答 2 投票 -2

使用Raku中的惰性列表获取前10位素数

我正在尝试使用惰性列表来获取第一个10位素数。这是我基于(已有的)代码计算素数的方法:my @primes = 2,3,5,{first * %% none(@_),(@ ...

回答 1 投票 3


优化素数代码?

我编写此代码以显示1到100之间的质数。唯一的条件是不使用函数,整个代码应为内联。我会问我是否可以进一步改善(优化)? #include

回答 9 投票 1

如何通过生成复合数字来修复我的Prime生成程序

我正在尝试用C ++编写程序,该程序将计算质数并将其存储在数组中。考虑这是我的第三个代码。我遇到的问题是,当我得到素数时,...

回答 2 投票 0

Euler项目3-为什么使用此方法?

[13195的素数是5、7、13和29。什么是600851475143的最大素数?我以自己的方式在欧拉计画上解决了这个问题,这很慢,然后我发现了这个...

回答 3 投票 4

整数的初始因子数为O(log(n))

众所周知,每个整数N都可以定义素数乘法。例如,数字48可以写成48 =(2 ^ 4)*(3 ^ 1)。如何证明...

回答 2 投票 -3

产生数字的代码,并检查我产生的数字是否为素数

我已经编写了一个代码(在python中),该代码产生一个数字并检查数字是否为质数,如果为质数,则将其打印出来。但是我的代码会不断产生数字并打印出来,你能给...

回答 2 投票 -1

以下素数算法是否正确?

我运行了这个“算法”,它一直运行到我的计算机崩溃为止,这是错的吗? while(val + 1)%2!= 0:print(val + 1)val = val * 10

回答 1 投票 0

可靠地(过度)估计区间[m,n]中素数的公式?

[相当长一段时间以来,我已经成功使用了一个简单的函数,该函数可靠地(过度)估计了给定n的质数,例如分配空间来容纳质数。现在我正在寻找...

回答 1 投票 1

使用质数的压缩

我想我找到了一种方法,您可以使用质数进行无损压缩,或者使其他方法一遍又一遍地使用。 0-255范围内有54个质数。当我们有素数...

回答 1 投票 0

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