首先,要明白什么是素数:素数是处理1和本身没有其他因数的数。
其次,根据题目要求小于该数的所有素数,所以说输入的这个数字,起到一个范围作用。也就是在遍历这个范围内的所有数字,并判断每个数字是不是素数即可,是素数存入list中。
代码:
t=int(input("请输入一个大于2的自然数"))
ls=list()#定义一个列表
for j in range(2,t):#输入数字范围
count=0
for i in range(1,j+1): #这里范围是从1到该数本身
if(j%i==0):#如果只有1和本身能除尽计数2次
count+=1
if(count==2):#再判断若2个因数就是素数,否则不是
ls.append(j)
print(ls)
上面的程序从数据结构角度来说不是最好的,但是通俗易懂。