用python统计101~200中素数的个数,并且输出所有的素数。

分析:这是一道典型的循环题。首先,我们应该考虑101~200中得每一个都需要判断是否为素数;其次,每一个数在判断为素数时都需要判断能不能被1和它本身以外的数整除。所以这道题,我们在编写程序的时候要用嵌套循环。

  1. for循环编写程序:
    方法一:
    for i in range(101, 200):
        for j in range(2, i//2):
            if i % j == 0:
                break
            elif j == i // 2 - 1:
                print(i)
            else:
                continue
    

    注意事项:

    1. 在编写python程序的时候需要注意range(a,b) ,这是一个前闭后开区间,取a不取b
    2. 当我们在判断每一个数x是否是素数的时候,我们只需要计算这个数能不能被[2,x/2]之间的数整除即可
    3. 当我们判断一个数x不能被整除后,就用关键字break结束此次循环(注意区分break和continue)
    方法二:
    for i in range(101, 200):
        for j in range(2, i//2+1):
            if i % j == 0:
                break
        else:
            print(i)
    

    注意事项:

    1. 此方法中与else对应的if条件为空,也就是第二个for循环的内容相当于if的条件和内容
    方法三:
    for i in range(100, 200):
        s = 0
        for j in range(2, i):
            if i % j != 0:
                s += 1
                continue
            else:
                break
        if s == i - 2:
            print(i)
    

    注意事项:

    1. 对每一个数进行求余,如果不能够整除,则对s加一,对该数的判断结束后,进行判断:s == i-2(对除1和自身以外数进行判断)
    方法四:
    for i in range(101, 200):
        list01 = []
        for j in range(2, i):
            list01.append(str(i % j))
        if "0" not in list01:
            print(i)
    

    注意事项:

    1. 这种方法是在方法三的基础上改进的,对每个数求余的结果存入列表中,再判断0是否在列表中即可。
Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐