題目:請求出任意區間[a,b]的所有素數,簡單考慮實用性
這道題看起來應該很easy是吧,但任意區間(這個問題有沒get 到)
Afanty的分析:
1、首先明白什么叫素數,注意用求余法判斷的循環上限應該為sqrt(n)吧?
2、任意區間,a,b是不是可以為負數、小數等。
所以是不是要首先對區間下限向上取整、區間上限向下取整,得到新的區間[a,b]再判斷呀:
如何判斷?
case1:當b<0,是不是就不用求解啦
case2:當a<0,b>0,是不是a應該從1開始,區間變為[1,b]
case3:當a>0,b>0,是不是區間還是[a,b]
python的實現相關函數
math.ceil()
math.floor()
math.sqrt()
新聞熱點
疑難解答