第4章-2.統計素數並求和 (20分)


本題要求統計給定整數M和N區間內素數的個數並對它們求和。

 
        

輸入格式:

 
        

輸入在一行中給出兩個正整數M和N(1MN500)

 
        

輸出格式:

 
        

在一行中順序輸出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))

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM