python分拆素數和

2021-10-04 10:46:33 字數 663 閱讀 8107

把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?

現在來考慮考慮這個問題,給你乙個不超過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 寫乙個判...