2020年4月29日 星期三

[C_MM245-易] 找質數

[C_MM245-易] 找質數

成績: 0 / 倒扣: 0.8
問題描述 :
找出輸入範圍內的質數。

輸入說明 :
首先輸入一正整數N,代表範圍內的質數。
N < 100

輸出說明 :
輸出範圍內的質數結果,數字間需間隔一隔空白,最後換行顯示總共幾個質數。

範例 :

輸入範例輸出範例
52 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

沒有留言:

張貼留言