關於求N以內素數的python實現以及優化方法

一、素數的定義 ​ 質數（prime number）又稱素數，有無限個。除了1和它本身以外不再有其他的除數整除。從定義知道；1不是素數，最小的素數是2。 二、N以內素數常用實現方法 ​ 首先教科書寫法（暫時不做任何代碼優化）： import math def prime(n): if n <= 1: return 0 #for i in range(2,int(ma

>>阅读原文<<