<p>我用python编写了这个简单的代码来计算给定数量的素数。在</p>
<p>我想问的问题是,我是否可以编写一个脚本来计算<em>在处理器周期方面,执行这个脚本需要多长时间?如果是,那怎么办?在</p>
<pre><code>primes = [2]
pstep = 3
count = 1
def ifprime (a):
""" Checking if the passed number is prime or not"""
global primes
for check in primes:
if (a%check) == 0:
return False
return True
while 1000000000>= count:
if ifprime(pstep):
primes.append (pstep)
print pstep
count += 1
pstep += 1
</code></pre>
<p>这个问题的有趣之处在于,在x个循环的递增之后,我是否找到素数几乎是不可能预测的。此外,在这种情况下会发生递归,因为“prime”列表越大,执行此函数所需的时间就越长。在</p>
<p>有什么提示吗?在</p>