Python求區(qū)間正整數(shù)內(nèi)所有素數(shù)之和的方法實例
前言
Python的學(xué)習(xí)記錄與分享——PTA程序設(shè)計類教學(xué)平臺。如果你也正在學(xué)習(xí)關(guān)于此類的題目可以仔細(xì)閱讀這篇文章,了解一下循環(huán)結(jié)構(gòu)、素數(shù)的基本語法知識。
題目:
7-5就區(qū)間正整數(shù)內(nèi)所有素數(shù)之和 (20分)
【描述】求m-n以內(nèi)所有素數(shù)之和并輸出。素數(shù)指從大于1,且僅能被1和自己整除的整數(shù)。提示:可以逐一判斷區(qū)間[m,n]之間以內(nèi)每個數(shù)是否為素數(shù),然后求和。若m–n之間無素數(shù),則輸出“not have prime!”:
輸入格式:
在一行輸入2個正整數(shù)m,n。m可以大于n。例如計算1–100之間(包括100),可以輸入100 1
輸出格式:
若有素數(shù),輸出素數(shù)之和的一個整數(shù),若該區(qū)間沒有素數(shù)則輸出not have prime!。
輸入樣例:
1 100
輸出樣例:
1060
答案
m, n = map(int, input().split())
sum = 0
if m > n:
m, n = n, m
for i in range(m, n+1):
if i != 1:
for j in range(2, i):
if i % j == 0:
break
else:
pass
else:
sum += i
if sum == 0:
print('not have prime!')
else:
print(sum)
詳細(xì)解析:
首先了解什么是素數(shù)
質(zhì)數(shù)(Prime number),又稱素數(shù),指在大于1的自然數(shù)中,除了1和該數(shù)自身外,無法被其他自然數(shù)整除的數(shù)(也可定義為只有1與該數(shù)本身兩個因數(shù)的數(shù))。
舉個例子:7這個數(shù),從2開始一直到6,都不能被它整除,只有1和它本身(7)才能被整除,所以7就是一個質(zhì)數(shù)。
編寫代碼
1. 根據(jù)題目要求:在一行輸入2個正整數(shù)m,n。
m, n = map(int, input().split())
map()會根據(jù)提供的函數(shù)對指定序列做映射。它的返回結(jié)果是一個列表在
----這里的作用就是將多個輸入值批量轉(zhuǎn)換成in----
split()方法指定分隔符對字符串進行切片,如果參數(shù)num 有指定值則僅分隔 num 個子字符串
----這里的作用就是將輸入的一條字符串以空格為分隔符切割----
2. 首先學(xué)會判斷一個數(shù)是不是素數(shù)的代碼
i=7 "用7舉例"
for j in range(2, i): "for循環(huán)讓7除以2-7之間的數(shù)"
if i % j == 0:
break "如果是i除j等于0說明不是素數(shù)直接(break)結(jié)束循環(huán)"
else:
print("是素數(shù)")
range(start,end,step=)-----range(開始值,結(jié)束值,步長)沒寫默認(rèn)為1
3. 判斷多個數(shù)是不是素數(shù)
定義一個i,用for循環(huán)讓i在里面m-n之間取值
for i in range(m, n+1):
if i != 1: “開始的條件必須是i不能等于1”
for j in range(2, i):
if i % j == 0:
break
else:
pass
else:
sum += i “如果是就在sum里面加上這個(i)素數(shù)”
4. m、n從小到大排序
上面的素數(shù)判斷都會了后會發(fā)現(xiàn)一個問題就是,如果用戶輸入100 1時運行會發(fā)生錯誤那么我們則需要在判斷素數(shù)前保證m是小的值,n是大的值。
if m > n: m, n = n, m
5. 輸出答案
if sum == 0: “如果sum在前面的整個for循環(huán)里都沒有素數(shù)加入”
print('not have prime!') “那么輸出'not have prime!'”
else: “否則”
print(sum) “輸出答案”
// An highlighted block var foo = 'bar';
結(jié)束
到此這篇關(guān)于Python求區(qū)間正整數(shù)內(nèi)所有素數(shù)之和的文章就介紹到這了,更多相關(guān)Python區(qū)間正整數(shù)內(nèi)所有素數(shù)之和內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Anaconda配置pytorch-gpu虛擬環(huán)境的圖文教程
這篇文章主要介紹了Anaconda配置pytorch-gpu虛擬環(huán)境步驟整理,本文分步驟通過圖文并茂的形式給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-04-04
Python實戰(zhàn)小項目之Mnist手寫數(shù)字識別
MNIST 數(shù)據(jù)集已經(jīng)是一個被”嚼爛”了的數(shù)據(jù)集, 很多教程都會對它”下手”, 幾乎成為一個 “典范”. 不過有些人可能對它還不是很了解, 下面通過一個小實例來帶你了解它2021-10-10

