時間限制
100 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard
作者
chen, yue
令pi表示第i個素數。現任給兩個正整數m <= n <= 104，請輸出pm到pn的所有素數。
輸入格式：
輸入在一行中給出m和n，其間以空格分隔。
輸出格式：
輸出從pm到pn的所有素數，每10個數字佔1行，其間以空格分隔，但行末不得有多餘空格。
輸入樣例：
5 27輸出樣例：
11 13 17 19 23 29 31 37 41 4347 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=3while 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=0j=2
while cnt=a:
c+=1
if cnt==b:
print(j,end='')
elif c%10==0:
print(j)
else:
print(j,end=' ')
j+=1
有乙個測試點超時，求大神解答！！！
1013 數素數 （20 分
令 p i 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m 到 p n 的所有素數。輸入格式 輸入在一行中給出 m 和 n，其間以空格分隔。輸出格式 輸出從 p m 到 p n 的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27 ...
1013 數素數 （20 分
1013 數素數 20 分 令 p i表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m到 p n的所有素數。輸入格式 輸入在一行中給出 m 和 n，其間以空格分隔。輸出格式 輸出從 pm到 p n的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘空格。輸入...
1013 數素數 20 分
令 p i表示第 i 個素數。現任給兩個正整數 m n 104，請輸出 p m到 p n的所有素數。輸入格式 輸入在一行中給出 m 和 n，其間以空格分隔。輸出格式 輸出從 p m 到 p n 的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27 輸出樣例...