把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?
現在來考慮考慮這個問題,給你乙個不超過10000的正的偶數n,
計算將該數拆成兩個不同的素數之和的方法數,並輸出。
如n=10,可以拆成3+7,只有這一種方法,因此輸出1.
import math
defsushu
(n):
if n ==2:
return
true
elif n >2:
for i in
range(2
,int
(math.sqrt(n))+
1):if n % i ==0:
return
false
else
:return
true
while
true
: a =
int(
input()
) sum_1 =
0for i in
range(2
,a //2)
:if sushu(i)
and sushu(a - i)
: sum_1 +=
1print
(sum_1)
分拆素數和
分拆素數和 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?input 輸入包含一些正的偶數,其值不會超過10000,個數不...
分拆素數和
把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?input輸入包含一些正的偶數,其值不會超過10000,個數不會超過500,若遇0,則結束。output對應每個偶數,輸出其拆成不同素數的個數,每個結果佔一行。sample input30 260sample output3 2 這個題的思路比較簡單,你...
分拆素數和。
description 把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?input 每行包含乙個正的偶數,其值不會超過10000,個數不會超過500。output 對應每個偶數,輸出其拆成不同素數和的組數,每個結果佔一行。sample input 30 26 sample output3 2 寫乙個判...