python 案例010(求质数)

来源:互联网 发布:java des 加解密 编辑:程序博客网 时间:2024/06/05 14:35

重点是什么是质数,以及怎么求质数

#!/usr/bin/python# -*- coding:UTF-8 -*-'''Findprime number判断101-200之间有多少个素数,并输出所有素数。何为素数:质数(外文名prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。'''L = []Flag = 0for x in range(101,201):    for k in range(2,x):        if x % k == 0:            Flag = 1            break   # 跳出本层循环    if Flag == 0:        L.append(x)    Flag =0    # set to 0 for next loop print len(L),":", L''''21 : [101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]'''


原创粉丝点击