相关疑难解决方法(0)

如何在Python中实现有效的素数无限生成器?

这不是作业,我只是好奇.

INFINITE是这里的关键词.

我希望在primes()中使用它作为p.我相信这是Haskell中的内置函数.

所以,答案不能像"Just do a Sieve"那样天真.

首先,您不知道将消耗多少连续素数.好吧,假设你可以一次编制100个.您是否会使用相同的Sieve方法以及素数公式的频率?

我更喜欢非并发方法.

感谢您阅读(和写作;))!

python primes generator

60
推荐指数
5
解决办法
2万
查看次数

无法使用python找到第1000个素数

我是从麻省理工学院开放课件网站自学Python.我只使用讲座中学到的信息完成这项任务时遇到了麻烦.我学到的最后一件事是使用"While"和"For"循环的迭代.我还没有学过功能.是否可以编写一个程序来计算和打印第1000个素数只用这个?

到目前为止,这是我的代码:

count = 0
prime = []
candidate = []
x = 2
y = 1
while count < 1000:
    x = x+1
    if x > 1:
        if x%2 != 0:
            if x%3 != 0:
                if x%5 != 0:
                    if x%7 != 0:
                        if x%11 != 0:
                            if x%13 != 0:
                                candidate.append(x)
Run Code Online (Sandbox Code Playgroud)

python python-2.7

1
推荐指数
1
解决办法
647
查看次数

标签 统计

python ×2

generator ×1

primes ×1

python-2.7 ×1