PTA Python 7-2 指定范围内的素数

最新推荐文章于 2024-02-15 16:00:01 发布

superyunbin

最新推荐文章于 2024-02-15 16:00:01 发布

阅读量1.2k

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/superyunbin/article/details/134191691

版权

编程实现输出指定范围内的素数，素数之间以空格间隔。指定范围由用户输入指定。

输入格式:

输入两个整数a,b（系统保证这两个整数大于等于2，小于等于10000，且a<=b），用逗号间隔。

输出格式:

输出[a,b]所有素数，素数之间用一个空格间隔。

输入样例:

100,150

输出样例:

101 103 107 109 113 127 131 137 139 149

答案:

list_num = input().split(",")
a = int(list_num[0])
b = int(list_num[1])
while a <= b:
    i = 2
    flag = 1
    while i < a:
        if a % i == 0:
            flag = 0

            break
        i += 1
    if flag == 1:
        print(a,end=' ')
    a += 1