給定乙個正整數，編寫程式計算有多少對質數的和等於輸入的這個正整數，並輸出結果。輸入值小於1000。
如，輸入為10, 程式應該輸出結果為2。（共有兩對質數的和為10,分別為(5,5),(3,7)）
輸入描述:
輸入包括乙個整數n,(3 ≤ n < 1000)
輸出描述:
輸出對數
輸入例子1:
10輸出例子1:
2參考：
n =int(input())arr,res =, 0
for i in range(2, n + 1): #
素數/質數
flag =true
for j in range(2, int(i**0.5) + 1):
if i % j ==0:
flag =false
break
ifflag:
for i in
range(len(arr)):
if arr[i] > n / 2:
break
else
:
if n - arr[i] in
arr:
res += 1
print(res)
您的**已儲存
答案正確:恭喜！您提交的程式通過了所有的測試用例
騰訊2017秋招筆試程式設計題
1 程式設計題 編碼 假定一種編碼的編碼範圍是a y的25個字母，從1位到4位的編碼，如果我們把該編碼按字典序排序，形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy 其中a的index為0，aa的index...
騰訊2017秋招筆試程式設計題
五筆的編碼範圍是a y的25個字母，從1位到4位的編碼，如果我們把五筆的編碼按字典序排序，形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy，其中a的index為0，aa的index為1，aaa的index為...
騰訊2017秋招筆試程式設計題
遊戲裡面有很多各式各樣的任務，其中有一種任務玩家只能做一次，這類任務一共有1024個，任務id範圍 1,1024 請用32個unsigned int型別來記錄著1024個任務是否已經完成。初始狀態都是未完成。輸入兩個引數，都是任務id，需要設定第乙個id的任務為已經完成 並檢查第二個id的任務是否已...