當前位置:成語大全網 - 書法字典 - Python3用過濾的方法求解所有小於n的質數。

Python3用過濾的方法求解所有小於n的質數。

N = int(input("輸入壹個自然數:"))# OK n

Lastnum=1 #壹個判斷標誌,可以初始化為任意值。

Foriinrange(1,n): #遍歷所有小於n的數字。

對於range(2,I)中的j:#對於某個數,遍歷小於它的整數,即除數。

如果i%j==0:

破裂

Lastnum=j # all判斷標誌賦值。

If lastnum==(i-1): #如果標誌是i-1,那麽I是壹個素數。

打印(壹)