# 幾位數, 讓使用者輸入乙個數. 計算這是乙個幾位數?# num = int(input("請輸入你的數字:"))
# # num = abs(num) # abs() 絕位址
# # 求絕對值
# if num <= 0:
# num = -num
# # 至少是一位數
# count = 0
# while 1: # 死迴圈
# num = num // 10
# count += 1
# if num == 0:
# break
# print(count)
# 求多少位小數
# num = input("請輸入你的小數:") # 123.321
# c = len(num[num.index(".")+1:])
# print(c)
# 質數, 只能被1和自身整除的數, 我們就從2開始除. 除到n-1結束
# n = 73
# 73/2 =??
# 73/3=?
# .....
# 73 / 72 = ?
sum = 0
# 1-1000之內的所有質數的和
for j in range(2, 1000):
# n = int(input("請輸入乙個數字:")) # 9
n = j
for i in range(2, n): # i 是從2到n-1的
if n % i == 0: # 整除, 不是質數
# print("不是質數")
break
else: # 是質數
# print("是乙個質數")
sum += j
print(j)
print(sum)
質數相關問題
題目描述 給定n個正整數ai,判定每個數是否是質數。輸入格式 第一行包含整數n。接下來n行,每行包含乙個正整數ai。輸出格式 共n行,其中第 i 行輸出第 i 個正整數ai是否為質數,是則輸出 yes 否則輸出 no 資料範圍 1 n 100,1 ai 2 109 輸入樣例 2 26輸出樣例 yes...
質數和分解
本題可以參考集合求數 分解成質數之和,所以首先得求素數。由於本題資料不大,打個暴力也行。由於可以分解為多個相同質數的和,所以本題是完全揹包。f i j 表示前i個素數和為j的方案數,對於第i個素數,有取和不取兩種方案,本題有是求方案數,轉移方程就成了 f i j f i 1 j f i 1 j w ...
小資料池和編碼問題
1.小資料池 為了快 避免重複建立 1.塊 每次執行的乙個單元 函式 類 command互動命令 eval 2.is 和 記憶體位址 id 變數名 記憶體的開闢是由直譯器決定的 is比較的是記憶體位址 判斷值是否相等 我們一直在用 在python裡面,缺省會把數字 字串 bool 進行快取,這樣不需...