首页 Python练习题库_Python100经典习题 练手习题006:筛选素数
pay pay

练手习题006:筛选素数

日期: 2021年11月18日 17:11
栏目: 练习题库
阅读: 225
作者: Python自学网

摘要: 打印0到200的素数,那么什么是素数就是我们解答这个问题的关键了,素数就是:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

一、题目

打印0到200的素数,那么什么是素数就是我们解答这个问题的关键了,素数就是:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。用else可以进一步简化代码。这就是判断素数的方法,也是我们写代码的依据。

二、解答

import math

for i in range(100, 200):
    flag = 0
    for j in range(2, round(math.sqrt(i)) + 1):
        if i % j == 0:
            flag = 1
            break
    if flag:
        continue
    print(i)

print('\nSimplify the code with "else"\n')

for i in range(100, 200):
    for j in range(2, round(math.sqrt(i)) + 1):
        if i % j == 0:
            break
    else:
        print(i)

 

部分文字内容为Python自学网原创作品,转载请注明出处!视频内容已申请版权,切勿转载!
# 相关文章
# 相关视频
回顶部