您好,欢迎来到化拓教育网。
搜索
您的当前位置:首页计算[a,b]之间的质数个数

计算[a,b]之间的质数个数

来源:化拓教育网
from math import sqrt
n_p=0
for i in range(a,b+1):  #不是b
    is_p=True
    for i0 in range(2,int(sqrt(i))+1):   #缩小质数的可能范围,提高效率
        if i%i0==0:
            is_p=False
            break
    if is_p:
        n_p+=1

或利用for的else语句也可以,更简洁,不过这种语法只针对python。

from math import sqrt
n_p=0
for i in range(a,b+1):  #不是b
    for i0 in range(2,int(sqrt(i))+1):   #缩小质数的可能范围,提高效率
        if i%i0==0:
            break
    else:
        n_p+=1

 

转载于:https://www.cnblogs.com/imhuanxi/p/11336309.html

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo9.cn 版权所有 赣ICP备2023008801号-1

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务