如何计算素数

本文探讨了使用Python计算素数的有效方法。通过修正原始算法,避免了不必要的计算次数,提高了效率。介绍了两种不同的循环判断策略,并附上了修正后的代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:如何计算素数?

思路:素数只可以被1和它本身相除,所以我打算把素数从2除到它减去1

解答:

for i in range(100,201):

    for j in range(2,i-1):
        if(i%j==0):
            break
        else:
            print("%d "%i,end='')

(但是这个是行不通的,像101会被除99次,也就会出现99次)

参考其他博客修改后:

for i in range(100,201):
    a=True
    for j in range(2,i-1):
        if(i%j==0):
            a=False
            break
    if(a==True):
        print("%d "%i,end='')

(在这里多了一个判断条件)

附链接:http://www.cnblogs.com/zhanghx/p/9743717.html

原答案:

 

最近在重新练习python100题,之前一直觉得很简单,但是经过近两天的编写,发现其实对于小菜也是有点难度的。但是,也是很适合我们这种小菜的,很适合理清楚自己思路。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值