德國數(shù)學(xué)家哥德巴赫曾猜測:任何大于6的偶數(shù)都可以分解成兩個(gè)素?cái)?shù)(素?cái)?shù)對)的和。但有些偶數(shù)可以分解成多種素?cái)?shù)對的和,如: 10=3+7,10=5+5,即10可以分解成兩種不同的素?cái)?shù)對
輸入任意的>6的正偶數(shù)(<32767)
試求給出的偶數(shù)可以分解成多少種不同的素?cái)?shù)對(注: A+B與B+A認(rèn)為是相同素?cái)?shù)對)
1234
25
2021年USSTSIW“藍(lán)橋杯”全國軟件和信息技術(shù)專業(yè)人才大賽軟件個(gè)人賽暑期集訓(xùn)第六場