判断101-200之间有多少个素数,并输出所有素数(python实现)

来源:互联网 发布:程序员周末兼职 编辑:程序博客网 时间:2024/06/06 05:43
__author__ = 'zhouhai'
#判断101-200之间有多少个素数,并输出所有素数


#判断是否是质数
def is_prime(num):
    #取中间数,如果不能被整除,就取整数
    middle = num // 2
    #从2到中间数,只要能被整除,就说明不是质数
    for i in range(2,middle):
        if num%i == 0:
            return False
    return True
if __name__ == '__main__':
    count = 0
    
    for i in range(100,201):
        if is_prime(i) == True:
            count += 1
            print(i)
    
    print("一共有"+str(count)+"个质数")
阅读全文
1 0
原创粉丝点击