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

標籤：代碼   bsp   基本   code   範圍   文法   def   else   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以內的素數