1. 程式人生 > >python基本語法2.8--找出100以內的素數

python基本語法2.8--找出100以內的素數

string color utf-8 blog ring div prim style odi

問題描述:找出某一範圍內的素數

思路:給每個數字作標註

    首先,要循環遍歷到該範圍內的所有數,一個大循環

    然後,遍歷2到n-1。看是否能被整除

代碼:

# -*- coding:utf-8 -*-
import string
#找100內的素數

def prime(n):
    tag = {}
    for i in range(0,n+1):
        tag[0]=False
        tag[1]=False
        tag[2]=True
        tag[3]=True

        for j in range(2,i-1):
            
if(i%j==0): tag[i]=False break else: tag[i]=True if tag[i]: print(i) prime(100)

python基本語法2.8--找出100以內的素數