4063: 练4.14 找素数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

输出正整数a到b之间的所有素数。

输入

输入a,b。

输出

由小到大，输出a到b之间的所有素数。每个数占一行。

样例输入 复制 

5 10

样例输出 复制 

5
7

提示

a,b=map(int, input().split())
#输入a和b的值
from math import sqrt
for i in range(a,b+1):
    x=2    
    #在枚举的范围内并且没有出现约数则继续枚举
    while x<=int(sqrt(i)) and i%x!=0:
        x+=1
    if x>int(sqrt(i)):
        print(i)

来源/分类

提交提交记录统计露一手!