[每日一题]28、判断101-200之间有多少个素数，并输出所有素数。

点击上方“Python3X”，选择“置顶或者星标”

第一时间收到精彩推送！

Python Every Day， 第 28 天

---

判断素数的方法：

素数：又称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除。

个人思路及代码：

from math import sqrt

li=[]
def is_prime(num):
    n = int(sqrt(num))
    for i in range(2,n+1):
        if num % i == 0:
            print("%s不是素数"%num)
            break
    else:
        print("%s是素数" % num)
        li.append(num)

for j in range(100,201):
    is_prime(j)
print("100-200之间的素数个数是%s\n"%len(li),li)

分析：将判断一个数是否属于素数写成函数，用for循环判断一个数是否属于素数。

其他解答参考：

解答1

count = 0

for i in range(101, 200):
    flag = 0
    for j in range(2, int(i ** 0.5) + 1):
        if i % j == 0:  # 如果不是素数
            flag = 1

    if flag == 0:
        count += 1
        print(i)

print("101-200之间有 %d 个素数" % count)

分析：采用flag的方式，设置标志，逐个输出素数

解答2

print([i for i in range(101,200) if all(i%ii for ii in range(2,int(i**0.5)+1))])

分析：采用了列表解析式，限定了i的范围，同时用内置函数all判断，如果该数除以i**0.5+1余数为0则不是素数，all里面有0则if为false

解答3

def isPrime(n):
    if n <= 1:
        return False
    i = 2
    while i * i <= n:
        if n % i == 0:
            return False
        i += 1
    return True



def prime_num(x, y):
    prime_num_li = []
    for i in range(x, y):
        res = isPrime(i)
        if res:
            prime_num_li.append(i)
    print("素数共有%s个，分别是：%s" % (len(prime_num_li), prime_num_li))


if __name__ == "__main__":
    prime_num(100, 201)

分析：比较完善的写法，采用函数式思想写出的代码。

---

以上，便是今天的分享，希望大家喜欢，觉得内容不错的，欢迎点击「在看」支持，谢谢各位。

如需查看更多[Python Every Day]系列，请点击我的主页的【每日一题】菜单。

感谢您的阅读