[C_MM245-易] 找質數
成績: 0 / 倒扣: 0.8
問題描述 :
找出輸入範圍內的質數。
輸入說明 :
首先輸入一正整數N,代表範圍內的質數。
N < 100
輸出說明 :
輸出範圍內的質數結果,數字間需間隔一隔空白,最後換行顯示總共幾個質數。
範例 :
找出輸入範圍內的質數。
輸入說明 :
首先輸入一正整數N,代表範圍內的質數。
N < 100
輸出說明 :
輸出範圍內的質數結果,數字間需間隔一隔空白,最後換行顯示總共幾個質數。
範例 :
輸入範例 | 輸出範例 |
5 | 2 3 5 3 |
while True:
try:
def is_prime(n):
i, max =2, n**0.5
while True:
if n==1:return False; break
if n==2:return True; break
if n % i ==0:return False; break
if i > max:return True; break
i += 1
N = int(input())
strs, j = '', 0
for i in range(N+1):
if is_prime(i):
strs +=str(i)+' '
j+=1
print(strs.strip())
print(j)
except(EOFError):
break
沒有留言:
張貼留言