编写程序,输入一个大于2的自然数,然后输出小于该数字的所有素数组成的列表。

首先,要明白什么是素数:素数是处理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)

上面的程序从数据结构角度来说不是最好的,但是通俗易懂。 

 

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AIOT魔法师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值