प्राइम नंबर जनरेटर स्पष्टीकरण?

Question

मैं प्राइम नंबर जेनरेट करने के लिए एल्गोरिदम खोज रहा था। मुझे रॉबर्ट विलियम हैंक्स द्वारा निम्नलिखित किया गया। यह अन्य एल्गोरिदम की तुलना में बहुत ही कुशल और बेहतर है लेकिन मैं इसके पीछे गणित को समझ नहीं पा रहा हूं।

def primes(n): 
    """ Returns a list of primes < n """ 
    lis = [True] * n 
    for i in range(3,int(n**0.5)+1,2): 
     if lis[i]: 
      lis[i*i::2*i]=[False]*int((n-i*i-1)/(2*i)+1) 
    return [2] + [i for i in range(3,n,2) if lis[i]] 

True रों मूल्यों की सरणी और अंतिम रूढ़ अंक सरणी के बीच संबंध क्या है?

Answer 1

,, i^2 से सभी प्रविष्टियों कदम से सरणी के अंत तक nTrue मूल्यों के साथ शुरू i के कदम से sqrt(n) करने से प्रगणित साथ अगर मैं वीं प्रविष्टि अभी भी True है, मार्क 2*iFalse के रूप में (ये i के गुणक होंगे)।

सभी अजीब True अंत में सरणी में छोड़े गए प्रविष्टियां प्राइम हैं।