primes 相关问题

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

如何编写一个函数mersenne_prime,它接受参数n_max并返回所有小于p_n_max的梅森素数q的列表?

梅森素数是q = 2 ^ p-1的那些数,其中p和q都是素数。编写一个函数mersenne_prime,该函数接受参数n_max并返回所有Mersenne素数q的列表,以减少p减...

回答 1 投票 0

如何编写一个无争议的函数rong_prime,并且应返回q = 2 ^ p-1不是素数的第一个素数p

500年前,如果p是素数,则认为q = 2 ^ p-1形式的所有数字q都是素数。编写一个不带参数的error_prime函数。它应该为...

回答 1 投票 -3

为什么我的筛子没有看到应有的性能提升?

我创建了一个repl.it,您可以直接运行并查看质数取景器的筛网和非筛网实现之间的区别... repl.it,我已经进行了所有已知的优化...

回答 1 投票 0

如何打印所有回文数?

这里是Java新手。我已经找到了所有素数,直到找到一个特定的数字(用户给出了),但是我现在找到了回文数。我已经尝试了一些方法,但是似乎都弄乱了质数...

回答 2 投票 0

为什么我的筛子不能很好地找到素数?

我编写了两个主要查找器功能,而筛子的性能仅好10%。我对简单版本使用了两种优化。不检查偶数仅检查平方根或j * ...

回答 1 投票 2

为什么会出现意外类型,变量为必需错误?即使我正在使用变量

列表 valaArr =新的ArrayList ();扫描仪值=新的Scanner(System.in); System.out.print(“输入要测试素数的数字:”); BigInteger n ... ] >>

回答 1 投票 0


找出多少个正整数,并且sqrt()是L,R范围内的质数

首先,随时改善问题的格式。Goswinvon Brederlow已经解决了这个问题!您好,我正在编程,遇到了这个问题,我没有...

回答 2 投票 0

您如何递归检查质数,同时将递归深度保持在最小?

我有一个递归函数来检查输入的值是否为质数。但是,此代码在大约1000时不再起作用,并引发错误“ RecursionError:超出最大递归深度”。 ...

回答 1 投票 -1

以更好的方式检查质数以绕过最大递归深度

我有一个递归函数来检查输入的值是否为质数。但是,此代码在大约1000时不再起作用,并引发错误“ RecursionError:超出最大递归深度”。 ...

回答 1 投票 0

Eratosthenes实现和比较的筛子

除了简单地实现具有时间复杂度O(N log log N)的Eratosthenes筛网之外,我还尝试实现具有时间复杂度O(N)的修改。虽然,两者都产生...

回答 1 投票 0

查找与n个数字的最小素? [关闭]

我将如何计算n位的最小素数?我尝试在google上进行搜索,但没有得到想要的结果。尽管我不知道在哪里...

回答 1 投票 -4

在MATLAB中输出前N个素数的数组P(不使用素数,isprime,factor函数的函数)

编写一个函数P = myNPrimes(N),该函数输出前N个素数的数组P,其中N是自然数。您的函数不应使用Matlab内置函数质数,素数,因数。任何人都可以...

回答 1 投票 0

如何编写函数以在RStudio中查找范围内的质数

我想编写一个函数来询问用户一个范围,然后返回该范围内的素数。但是我不知道如何定义输入?素数

回答 1 投票 0

我可以使这个主要的Finder代码更简洁吗?

我觉得我在某些地方还有一个额外的变量。特别是找到的变量。有没有更短或更有效的方式来编写此代码? // 2,3,5,7,7,11,13,17函数findPrimes(N){...

回答 2 投票 0

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

我正在使用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

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