python 蓝桥杯 , 质数

题目:第一个质数是2,第二个质数是3,第三个质数是5.求第2019个质数是多少。

个人思路,首先我第一次看到这题的时候,我认为就是两个循环就可以解决,结果第一个循环的取值是重复的,就算+1了也是。

后面看了别人的代码就懂了。

先写函数,def f(n): 之后加入判断条件,

if n <= 1: False for i in range(2,int(n**0.5)+1): if n % i == 0 return False:

这种的判断 条件,判断这个数是不是质数。

代码如下:

def f(n):
    if n <= 1:
        return False
    for i in range(2,int(n**0.5)+1):
        if n % i == 0:
            return False
    else:
        return True

    
count = 0
for i in range(1,2000000):
    if f(i):
        count += 1
        if count == 2019:
            print(i)
            break

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值