PAT17乙级03.数素数（20）-未做完(超时)

# Author：979
# blog addr：http://www.cnblogs.com/home979/
'''***********题目描述**********
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。

输入描述:
输入在一行中给出M和N，其间以空格分隔。


输出描述:
输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入例子:
5 27

输出例子:
11 13 17 19 23 29 31 37 41 43

47 53 59 61 67 71 73 79 83 89

97 101 103
***********END************'''
#正解》》》



'''############不可以-结果正确-但是-运行时间超时##############
list=input().split(" ")
x=int(list[0])
y=int(list[1])
# list1=[n for n in filter(lambda i:x<=i<=y ,range(x,y))]
# print(list1)
list1=[i for i in range(2,10001)]
# print(list1)
l=1

while l==1:
    for n in list1:
        l=0
        for i in range(2,n):
            if n%i==0:
                list1.remove(n)
                l=1
                break
# print(list1)
# list2=list1[x-1:y]
# print(list2)
m=(y-x)%10+1
# print(m)
for i in range(10,y,10):
    print(list1[x-1+i-10:x+i-1])
print(list1[y-m:y])
##评价：结果虽然正确但是运行时间超时，需要学习math的一些内置方法进行代码的优化才可。
###################END####################'''

转载于:https://www.cnblogs.com/home979/p/8450191.html