PY個尤拉篩

大資料用 python？ 速度感人

突然來了一發 python 尤拉篩，調了半天之後輸入 1e7

過了幾秒鐘之後出解了，py 果然神速

沒學過 py 的小同學可以當做 vb 的閱讀程式，反正語言隔離都差不多【霧

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:
# 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()

尤拉函式尤拉篩

尤拉函式求小於等於n與n互質的數的個數 複習時發現這個知識點竟然沒有整理 n為素數即為n 1 除了其本身 n為素數的倍數 ola sushu j i ola i sushu j else ola sushu j i ola i sushu j 1 include include include in...

線性篩（尤拉篩）

昨天的考試跪的一塌糊塗 第一題水過，第二題帶wa的樸素，最後題忘了特判左端點全跪，分數比起預計得分整整打了個對折啊！步入正題 線性篩 尤拉篩 一般的篩法 ppt裡叫埃拉託斯特尼篩法，名字異常高貴 的效率是o nlglgn 其實很接近o n 啊！對於一些例如n 10000000的殘暴資料會跪，於是，線...

尤拉篩 線性篩

實現 include using namespace std const int max n 1e8 int prime max n cnt bool st max n 使用bool陣列節省空間 void is prime int n intmain 每個合數只被自己最小的質因子篩去。現在證明在i ...