這篇文章主要介紹“如何解決質(zhì)數(shù)計(jì)數(shù)問(wèn)題”，在日常操作中，相信很多人在如何解決質(zhì)數(shù)計(jì)數(shù)問(wèn)題問(wèn)題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”如何解決質(zhì)數(shù)計(jì)數(shù)問(wèn)題”的疑惑有所幫助！接下來(lái)，請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧！
創(chuàng)新互聯(lián)公司專(zhuān)注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都做網(wǎng)站、成都網(wǎng)站建設(shè)、滄源網(wǎng)絡(luò)推廣、微信小程序開(kāi)發(fā)、滄源網(wǎng)絡(luò)營(yíng)銷(xiāo)、滄源企業(yè)策劃、滄源品牌公關(guān)、搜索引擎seo、人物專(zhuān)訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)公司為所有大學(xué)生創(chuàng)業(yè)者提供滄源建站搭建服務(wù)，24小時(shí)服務(wù)熱線：13518219792，官方網(wǎng)址：www.cdcxhl.com
問(wèn)題描述
統(tǒng)計(jì)所有小于非負(fù)整數(shù)n的質(zhì)數(shù)的數(shù)量。
示例：
輸入：n = 10
輸出：4
示例：
輸入：n = 1
輸出：0
示例：
輸入：n = 0
輸出：0
提示：0 <= n <= 5 * 106
解決方案
對(duì)于每個(gè)數(shù) i，我們可以枚舉 [2, i-1][2，i-1]區(qū)間的任意一個(gè)數(shù) j，判斷i 能否被j整除，枚舉 [2, i-1][2,i?1] 區(qū)間的任意一個(gè)數(shù)j，判斷i能否被j整除時(shí)，我們可以發(fā)現(xiàn)，如果i能夠被j整除，那么這里的商也一定能夠整除i，也就是i也能夠被i/j整除。那么我們只要判斷i和i/j其中一個(gè)能否整除i即可。
代碼清單 1統(tǒng)計(jì)所有小于非負(fù)整數(shù)n的質(zhì)數(shù)的數(shù)量
class Solution: def countPrimes(self, n: int) -> int: def is_prime(num): j = 2 while j * j <= num: if num % j == 0: return False j += 1 return True count = 0 for i in range(2, n): if is_prime(i): count += 1 return count |
運(yùn)行代碼
到此，關(guān)于“如何解決質(zhì)數(shù)計(jì)數(shù)問(wèn)題”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章！
重慶分公司
重慶分公司
