DescriptionA mathmatician Goldbach's conjecture: any even number(larger than 2) can divide into two prime number’s sum.But some even numbers can divide into many pairs of two prime numbers’ sum.Example:10 =3+7, 10=5+5, 10 can divide into two pairs of two prime number.InputInput consist a positive even number n(4<=n<=32766). OutputPrint the value of how many pairs are this even number can be divided into. Sample Input 1 1234Sample Output 125 Description哥德巴赫猜想(Goldbach's conjecture)是數論中存在最久的未解問題之一。這個猜想最早出現在1742年普魯士人克里斯蒂安-哥德巴赫與瑞士數學家萊昂哈德-歐拉的通信中。用現代的數學語言,哥德巴赫猜想可以陳述為:“任一大於2的偶數,都可表示成兩個質數之和。像是10可以分解成(3 + 7) (5 + 5) 兩對質數的合。A mathmatician Goldbach's conjecture: any even number(larger than 2) can divide into two prime number's sum.But some even numbers can divide into many pairs of two prime numbers' sum.Example:10 =3+7, 10=5+5, 10 can divide into two pairs of two prime number.Input輸入只有一個正整數n(4<=n<=32766).Input consist a positive even number n(4<=n<=32766).Output請輸出該輸入的整數可以被分解成多少對質數的合。Print the value of how many pairs are this even number can be divided into.Sample Input 1 ÉSample Output 1123425

Goldbach's conjecture: A Goldbach number is a positive even integer that can be expressed as the sum…

Description A mathmatician Goldbach's conjecture: any even number(larger than 2) can divide into two prime number’s sum.But some even numbers can divide into many pairs of two prime numbers’ sum. Example:10 =3+7, 10=5+5, 10 can divide into two pairs of two prime number. Input Input consist a positive even number n(4<=n<=32766).

Description A mathmatician Goldbach's conjecture: any even number(larger than 2) can divide into two prime number’s sum.But some even numbers can divide into many pairs of two prime numbers’ sum. Example:10 =3+7, 10=5+5, 10 can divide into two pairs of two prime number. Input Input consist a positive even number n(4<=n<=32766).

Principles of Information Systems (MindTap Course List)

12th Edition

ISBN:9781285867168

Author:Ralph Stair, George Reynolds

Publisher:Ralph Stair, George Reynolds

Chapter3: Hardware: Input, Processing, Output, And Storage Devices

Section: Chapter Questions

Problem 11SAT

See similar textbooks