哥德巴赫猜想是指任何一个大于2的偶数都可以写成两个质数之和,这个猜想最早出现在1742年普鲁士人克里斯蒂安·哥德巴赫与瑞士数学家莱昂哈德·欧拉的通信中,当时的说法和今天的说法有些不同,因是当时的哥德巴赫以及其他数学家认为“1也是素数”,现今数学界已经不使用这个约定了,欧拉在6月30日的回信中注明此一猜想可以有另一个等价的版本:” 任何一个大于2的偶数都可写成两个质数之和”。哥德巴赫猜想是数论中存在最久的未解问题之一。