（python 3）1013 數素數 20分

1013 數素數 (20分)

令 p​i​​ 表示第 i 個素數。現任給兩個正整數 m≤n≤10​4​​，請輸出 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

**： 

#匯入math庫，以使用sqrt

import math
#將輸入的字串按空格分割
a=input().split(' ')
#開始的個數
start=int(a[0])
#結束的個數
end=int(a[1])
#判斷素數
def isprime(n):
if n==2 or n==3:
return true
if n%2==0 or n%3==0:
return false
for k in range(6,int(math.sqrt(n))+2,6):
if n%(k-1)==0 or n%(k+1)==0:
return false
return true
#用來存放待輸出的結果
results=
#flag用來標記素數的個數
flag=0
#n用來判斷素數
n=2#素數個數等於end時迴圈結束
while flag!=end:
if isprime(n):
flag=flag+1
#素數個數大於start時開始輸出
if flag>=start:
#按格式進行對應的輸出
if flag == end:
print(n, end='')
elif (flag + 1) % 10 == start:
print(n, end='\n')
else:
print(n, end=' ')
n=n+1

1013 數素數 20 python篇

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，...

PTA 1013 數素數 python超時解決

令 p i表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m到 p n的所有素數。輸入格式 輸入在一行中給出 m 和 n，其間以空格分隔。輸出格式 輸出從 p m到 p n的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27 輸出樣例 ...

判斷素數 Python判斷乙個數是否為素數

素數的定義 乙個數如果只能被1和自身整除，則該數為素數。如果用程式設計的思維思考，則是說，如果乙個數被比它小的數 1除外 整除後餘數為0，則說明這個數可以被其他數整除，則該數為合數，否則該數為質數。python 如下 注釋 range 的起始值應該設為2，如果起始值設為1，則會第一次列印說該數是合數...