>
埃拉托色尼篩選法簡稱埃氏篩法,是古希臘數學家埃拉托色尼提出的一種篩選法,是針對自然數列中的自然數而實施的,用於求一定範圍內的質數,它的容斥原理之完備性條件是p=H。
埃拉托色尼篩法步驟:
圖文推薦