Python基礎練習之素數

#素數（質數）範圍100-200

#素數判斷除了自身i和1其他任何數都不能被整除
m = 
for i in range(100,201):
n = 
#print(i)
for j in range(2,20):
#print(j)
#print(i,j,i%j)
#print(len(n))
if min(n) > 0 and len(n) == 18:
else:
continue
m = list(set(m))
m = sorted(m)
print(m)
#print(n)

[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]

思路：1.先取到100-200之間的所有數

2.做乙個迴圈使100-200之間的數每個數除以2-19之間的數並取餘，因為三位數由1個一位數和乙個兩位數組成，至於1和其本身是不做考慮的

3.做完迴圈把得到的餘數放入列表

4.每次迴圈最後得到列表的長度和不得存在0作為作為條件進行下一步迴圈取得乙個新的列表，這個列表存放得到的素數

5.我的方法會使列表中有重複數字因此使用set去重

python基礎練習 判斷質數（素數）

給定乙個正整數，編寫程式計算有多少對質數的和等於輸入的這個正整數，並輸出結果。輸入值小於1000。如，輸入為10,程式應該輸出結果為2。共有兩對質數的和為10,分別為 5,5 3,7 質數 0 怎麼判斷質數?定義乙個函式判斷是否是質數 1 求出整數範圍內的質數 存到列表 2 遍歷所有的質數,求出和等...

python練習1 素數

練習一 python實現n以內素數 bin env python coding utf 8 import math import sys def prime n if n 1 return 0 for i in range 2,int math.sqrt n 1 for i in range 2,n...

Python練習 迴圈素數

題目描述 數字197可以被稱為迴圈素數，因為197的三個數字迴圈移位後的數字 197，971，719均為素數。100以內這樣的數字包括13個，2,3,5,7,11,13,17,31,37,71,73,79,97。求任意正整數n以內一共有多少個這樣的迴圈素數 輸入格式 乙個正整數n 輸出格式 n以內迴...