python基礎程式設計 9 素數的統計輸出

2021-08-17 14:19:28 字數 1221 閱讀 2344

python素數的計算及輸出是這次程式設計練習題例項的核心內容。在做題之前,要先知道素數的概念,明白了素數究竟是什麼,對解題是很有幫助的。

python素數計算及輸出練習題要求如下:

簡述:區間範圍101-200

要求:判斷這個區間內有多少個素數,並逐一輸出。

python解題思路分析:

判斷這個數是否是素數,方法:用乙個數分別去除2到sqrt(這個數);

其結果,能被整除,則表明此數不是素數,反之是素數。

from math import sqrt

count = 0

for m in range(101,201):

flag = false

k = int(sqrt(m))

for i in range(2,k + 1):

if (m % i == 0):

flag = true

break

if flag:

print ('%-4d' % m,end=' ')

count += 1

if count % 10 == 0:

print('\n')

print ('\nthe total is %d' % count)

102   104   105   106   108   110   111   112   114   115   

116 117 118 119 120 121 122 123 124 125

126 128 129 130 132 133 134 135 136 138

140 141 142 143 144 145 146 147 148 150

152 153 154 155 156 158 159 160 161 162

164 165 166 168 169 170 171 172 174 175

176 177 178 180 182 183 184 185 186 187

188 189 190 192 194 195 196 198 200

the total is 79

Python程式設計基礎(9) 類(1)

前言 物件導向程式設計是最有效的軟體編寫方法之一。在物件導向程式設計中,你編寫表示現實世界中的事物和情景的類,並基於這些類來建立物件。編寫類時,你定義一大類物件都有的通用行為。基於類建立物件時,每個物件都自動具備這種通用行為然後可根據需要賦予每個物件獨特的個性。使用物件導向程式設計可模擬現實情景,其...

基礎程式設計 素數對猜想

題目要求 讓我們定義d n為 dn pn 1 p n,其中p i是第i個素數。顯然有d1 1,且對於n 1有d n是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 輸入格式 輸入在一行給出正整數n。輸出格式 在一行中輸出不超過n的滿足猜想的素數對的個數。輸入樣例 輸出樣例 解題思路 首先找出...

python基礎學習9

文字編輯器讀取檔案內容的流程 階段1 啟動乙個檔案編輯器 文字編輯器如nodepad pycharm,word 階段2 檔案編輯器會將檔案內容從硬碟讀入記憶體 階段3 文字編輯器會將剛剛讀入記憶體中的內容顯示到螢幕上 python直譯器執行檔案的流程 階段1 啟動python直譯器,此時就相當於啟動...