德國(guó)數(shù)學(xué)家哥德巴赫曾猜測(cè):任何大于6的偶數(shù)都可以分解成兩個(gè)素?cái)?shù)(素?cái)?shù)對(duì))的和。但有些偶數(shù)可以分解成多種素?cái)?shù)對(duì)的和,如: 10=3+7,10=5+5,即10可以分解成兩種不同的素?cái)?shù)對(duì)
輸入任意的>6的正偶數(shù)(<32767)
試求給出的偶數(shù)可以分解成多少種不同的素?cái)?shù)對(duì)(注: A+B與B+A認(rèn)為是相同素?cái)?shù)對(duì))
1234
25
tips:本次算法提高訓(xùn)練時(shí)間為2021-2-7 13:00 - 17:00。本次訓(xùn)練共六個(gè)題,題目難度與題號(hào)順序無(wú)關(guān)。