小數和質數問題

2022-08-27 03:18:09 字數 946 閱讀 7944

# 幾位數, 讓使用者輸入乙個數. 計算這是乙個幾位數?

# 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 進行快取,這樣不需...