国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

Python求解任意閉區間的所有素數

2020-02-15 21:46:21
字體:
來源:轉載
供稿:網友

題目:請求出任意區間[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()

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 隆德县| 青州市| 黄山市| 万载县| 昌图县| 甘南县| 开化县| 灯塔市| 五台县| 祥云县| 五华县| 安吉县| 太湖县| 阜阳市| 田阳县| 大丰市| 名山县| 哈尔滨市| 崇文区| 揭阳市| 红安县| 广水市| 阳西县| 潞西市| 沙洋县| 来凤县| 林甸县| 军事| 河西区| 嘉峪关市| 扎赉特旗| 西藏| 华池县| 昭觉县| 宜兰市| 宁阳县| 临夏县| 正安县| 大化| 城市| 成安县|