本題要求統計給定整數M和N區間內素數的個數並對它們求和。
輸入格式:
輸入在一行中給出兩個正整數M和N(1≤M≤N≤500)
輸出格式:
在一行中順序輸出M和N區間內素數的個數以及它們的和,數字間以空格分隔。
輸入樣例:
10 31
輸出樣例:
7 143
1 # 統計素數並求和 2 # Author: cnRick 3 # Time : 2020-3-27 4 import math 5 m,n = map(int,input().split()) 6 primeList = [] 7 cnt = 0 8 isPrime = True 9 if m == 1: #題目挖坑之處 10 m += 1 11 for num in range(m,n+1): 12 for i in range(2,int(math.sqrt(num))+1): 13 if num % i == 0: 14 isPrime = False 15 break; 16 if isPrime == True: 17 primeList.append(num) 18 cnt += 1 19 isPrime = True 20 print(cnt,sum(primeList))