python基本語法2.8--找出100以內的素數
阿新 • • 發佈:2017-10-20
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以內的素數