德國(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