PY个欧拉筛

大数据用 python? 速度感人

突然来了一发 python 欧拉筛,调了半天之后输入 1e7

过了几秒钟之后出解了,PY 果然神速

没学过 PY 的小同学可以当做 VB 的阅读程序,反正语言隔离都差不多【雾

Code


import os
import ssl
import urllib
import time
import re
import urllib

def getPrime(n):
    v=[0 for i in range(n+3)]
    p=[]
    for i in range(2,n+1):
        if v[i]==0:
            p.append(i)
#            print(i)
        for j in p:
            if i*j>n:
                break
            v[i*j]=1
            if i%j==0:
                break
    return p


while 1:
    n=input()
    try:
        n=int(n)
    except:
        break
    f=open('F:\\PY\\List.txt','w')
    for i in getPrime(n):
        f.write(str(i)+' ')
    f.close()


所以说,同样的原理,同样的写法, PY 为何慢的如此优秀?

posted @ 2019-10-17 09:41  Jμdge  阅读(333)  评论(0编辑  收藏  举报