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…

Answered: Description A mathmatician Goldbach's…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

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).

Output

Print the value of how many pairs are this even number can be divided into.

Sample Input 1

1234

Sample Output 1

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 1
1234
25

Expert Solution

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions