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=