用python求100万以内的质数

1、判断一个数字是不是质数

首先，我们来看一下怎么判断一个数字是不是质数。

回想一下小时候学数学，质数就是，一个数字如果只有1和它本身两个因数，这个数字就是质数。

下面是判断质数的一个小程序：

num=int(input("判断质数，请输入一个数字："))
flag=True#初始化为是
for i in range(2,num):
	if(num%i==0):
		flat=False
print(f"{num}{'是'if flag else'不是'}质数")

2、求100以内的质数

按照刚才的思路，求100以内质数的程序应该是这样的：

num=100
list=[]#用来放质数
for i in range(2,num+1):
    flag=