Python列出所有素数50 - 1000，然后平方并检查是否为素数 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

Python列出所有素数50 - 1000，然后平方并检查是否为素数

python、primes

我想写一个程序来列出所有质数50 - 1000，然后平方每个识别的质数，并执行检查是否有任何数字是质数或合成。我有下面的代码来列出所有质数，我不完全确定从哪里开始执行第二次检查，以平方质数，并检查是否质数或合成。任何指向正确方向的指针都将不胜感激。lower = 50 upper =

浏览 10提问于2020-07-22得票数 0

1回答

编写Kotlin函数isPrimeNumber

primes、integer、kotlin

练习：编写一个素数测试isPrime(num: Int)，用于整数m >= 2检查该整数是否为素数。

浏览 0提问于2021-03-14得票数 2

回答已采纳

1回答

Python素数检查器

python、primes

我最近开始学习python (我的意思是，35分钟前在发布时.)我写了一些东西，比如平方根生成器，阶乘生成器，Fibonacci数生成器，素数检查器等等。在我编写素数检查器之后，我想我应该尝试修改它，这样它就不会检查指定范围内的每个数字，而是接受一个输入，并具体地检查那个输入。免责声明:如果我在Python上做得更好，那么我只会检查不超过sqrt(p)的数字，我会添加一个选项来检查

浏览 0提问于2015-05-03得票数 0

回答已采纳

3回答

降低畜力的时间复杂性--最大素因子

python、c、performance

现在，我用Python重写了代码。如何减少执行所需的时间(因为这需要相当长的时间)？

浏览 5提问于2013-08-29得票数 1

回答已采纳

2回答

处理1000000+元素的列表

python、list、large-data

我正试图找到一种方法来为小于100,000,000的素数找到的分布。步骤1:从TXT文件"primes.txt“开始，该文件包含一个素数列表(最多可达10,000,000)。步骤3:查找上界的平方根(在TXT文件中为素数上限的10倍，在本例中为100,000,000)，并创建另一个列表p2，其所有素数小于或等于该平方根。步骤4:定义一个检查输入是否<

浏览 6提问于2017-08-02得票数 1

回答已采纳

2回答

为什么这个天真的素数算法会失败？

ruby、algorithm

遍历整数系统，忽略大于2 (2，3，5，7，…)的偶数我从已知素数的列表开始，因为算

浏览 8提问于2015-04-04得票数 1

2回答

有人能帮我理解这个循环吗？

java、for-loop、methods、operators

你好，我是java的新学习者，Udemy的导师给了我们这个方法，但是他没有解释，我觉得很难理解，我试着去执行，但是仍然是一样的。对不起，我的英语是阿拉伯语。--这是方法： return false; if(n % i == 0) { }

浏览 2提问于2019-03-20得票数 0

回答已采纳

2回答

如何加快寻优过程？

python、loops、primes

当我遇到一个问题的时候，我正在做Euler项目的问题7。我的代码需要很长时间才能完成。这是我的密码。 num = 0 while p < 10002 : for i in range(2,num): prime = False print(num) num = n

浏览 3提问于2016-03-30得票数 4

回答已采纳

2回答

我检查过这个列表的每个连续的子集了吗？

python、list、primes、proof

我正在尝试解决上的第50个问题。不要给我答案，也不要帮我解决它，只需要尝试回答这个特定的问题。我有一个空的列表sums。对于每个质数，我将它添加到sums中的每个元素中，并检查新的和，然后将质数附加到sums。这是python</em

浏览 0提问于2010-05-02得票数 2

回答已采纳

3回答

检查列表中是否包含交替素数和完美方格

python、list、python-3.6、primes

我刚刚开始学习Python编程。我在检查给定的列表是否包含素数和完美平方的交替序列时遇到了问题。列表可以从素数或完美方格开始。我想出了一个解决方案，但是它没有效率，因为它会生成不想要的列表。使用更高效的Python代码，这是可能的吗？ else: r

浏览 1提问于2019-02-16得票数 2

1回答

在for循环中打印所有数字

filter、printing

我试图筛选出规则数字，并使用for循环打印素数。for i in range(2,Range): pass pass但我得到了所有的数字

浏览 1提问于2022-01-18得票数 0

1回答

从5到N输出素数的C#码

素数发生器码知道这个问题应该是非常基本的，但是我花了几个小时试图弄清楚为什么我的代码被困在循环中，如下所示。在if循环中添加了一个Console.WriteLine($"{counttemp} , {count1} ");来检查两个数字，并且当条件为真时，它似乎没有脱离if条件。

浏览 0提问于2021-08-11得票数 0

回答已采纳

1回答

范围内无平方根数的计数

algorithm、math、data-structures、discrete-mathematics

给定两个数字x和y，找出平方自由数的计数，其中除1外，平方自由数不可被完全平方整除。例如，10是无平方的，但18不是，因为它可以被9 = 32整除.几乎没有正方形的数字是：1 <= X,Y <= 10^9 给出我的方法是生成所有素数直到squareroot(10^9) (eratosthenes的

浏览 0提问于2014-04-13得票数 6

回答已采纳

4回答

不能将值赋值给整数类型的变量

c++

我试图找出1到100之间的素数。我遇到的问题是，当程序将值2分配给类型为整型的变量j时。变量j的值不变。有人知道为什么会这样吗？创建一个程序来查找1到100之间的所有素数。这样做的一种方法是编写一个函数来检查一个数是否是素数(即，看看这个数是否可以被一个比它本身小的素数除以)，它使用素数向量的顺序(所以如果向量被称为素数，primes==2，primes1==3，primes2然后</e

浏览 5提问于2016-08-12得票数 3

2回答

如何列出所有的性感素数

c、primes

我如何写一个程序，列出所有性感的素数对，存在于n个数字中。例如，如果n= 10，输出应该是(5，11)和(7，13)。我的想法是在n中生成所有素数，然后将6添加到每个素数中，并检查i+6是否为素数。但它不工作，没有输出和程序结束。

浏览 7提问于2021-09-30得票数 0

回答已采纳

1回答

如何修复python代码中的错误，这些错误不会在大数字上运行？

python、recursion、segmentation-fault

我已经写了一个递归的Python程序，并附在下面，它打印出一段时间内的回文素数。我不能使用循环。当输入到翼集成开发环境时，这是返回的求值palindromeprimes.py输入起点N: 10000输入终点M: 20000回文素数是:aborted(断开连接)。

浏览 0提问于2021-06-07得票数 1

4回答

我怎么把这些素数加起来？

python

我使用python并尝试创建一个函数，其中它将生成从1到1000的所有素数，然后将所有素数加起来。到目前为止，我已经到了所有素数都被打印出来的地方，但我对如何把它们加起来感到困惑。这是我的代码：upper = 1000 # all prime numbers are greater

浏览 7提问于2020-04-24得票数 0

回答已采纳

1回答

用R( HackerEarth )求距离之间的最大素数差

问题陈述:一些条件示例:差=7-2=5范围:2-7 .这应该返回5. 7-2=5。下面的R代码在中对我所传递的所有输入都很好。

浏览 3提问于2021-06-03得票数 0

回答已采纳

8回答

为什么Eratosthenes筛子比简单的“哑巴”算法更有效？

algorithm、performance、big-o

如果您需要生成从1到N的素数，“愚蠢”的方法是迭代从2到N的所有数字，并检查到目前为止找到的任何小于该数字的平方根的质数是否可除。在我看来，Eratosthenes的筛子做了同样的事情，除了反过来--当它找到一个素数N时，它会标记出所有N的倍数。但无论你是在找到N的时候划掉X，还是检查X是否可被N整除，基本的复杂性，大O保持不变。对于一个数字-质数对，您仍然需要执行一次恒定时间操作。事实上，愚蠢的算法一旦找到一个<e

浏览 1提问于2011-04-13得票数 17

回答已采纳

点击加载更多