电影里的代码之《机械姬》：筛法求质数

当前位置:

首页 > Python基础教程 >

电影里的代码之《机械姬》：筛法求质数

今天看了《机械姬》，探讨人工智能话题的电影，豆瓣评分7.5，还是蛮不错的一部电影。影片1:09:29处出现了一段python代码，细看了一下，发现是筛法求质数的python代码，写得非常简练的。先贴个电影的截图：

加载中...

影片里的代码略微有点模糊，我重新打一遍，是下面这个样子的

						#coding:utf8

						import sys

						def sieve(n):

						    #compute primes using sieve eratosthenes

						    x = [1] * n

						    x[1] = 0

						    for i in range(2,n/2):

						        j = 2 * i

						        while j < n:

						            x[j] = 0

						            j = j + i

						    return x

						def prime(n,x):

						    #Find nth prime

						    i = 1

						    j = 1

						    while j <= n:

						        if x[i] == 1:

						            j = j + 1

						        i = i + 1

						    return i-1

						x = sieve(10000)

						code = [1206,301,384,5]

						key = [1,1,2,2]

						sys.stdout.write("".join(chr(i) for i in [73,83,66,78,32,61,22]))

						for i in range(0,4):

						    sys.stdout.write(str(prime(code[i],x)-key[i]))

栏目列表