1013. 数素数 (20) python篇

最新推荐文章于 2022-04-01 22:35:02 发布

PAT-python-zjw

最新推荐文章于 2022-04-01 22:35:02 发布

阅读量1.4k

点赞数 1

分类专栏：浙大PAT乙级真题及训练题文章标签： PAT python 乙级浙大

本文为博主原创文章，转载请务必附上文章网址，谢谢。

本文链接：https://blog.csdn.net/zjw_python/article/details/69666277

版权

浙大PAT乙级真题及训练题专栏收录该内容

56 篇文章 6 订阅

订阅专栏

1013. 数素数 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出P_M到P_N的所有素数。

输入格式：

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

输出格式：

输出从P_M到P_N的所有素数，每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

def isprime(n):
    if n%2==0 and n!=2:
        return 1
    if n%3==0 and n!=3:
        return 1
    import math
    i=3
    while i<=math.sqrt(n):
        if n%i==0:
            return 1
        i+=2
    return 0
n=input().split()
a,b=int(n[0]),int(n[1])
cnt=0
c=0
j=2
while cnt<b:
    if isprime(j)==0:
        cnt+=1
        if cnt>=a:
            c+=1
            if cnt==b:
                print(j,end='')
            elif c%10==0:
                print(j)
            else:
                print(j,end=' ')
    j+=1

有一个测试点超时，求大神解答！！！