哥德巴赫1742年給歐拉的信中提出了以下猜想：任一大於2的偶數都可寫成兩個質數之和。

但是哥德巴赫自己無法證明它，於是就寫信請教赫赫有名的大數學家歐拉幫忙證明，但是一直到死，歐拉也無法證明。因現今數學界已經不使用“1也是素數”這個約定，原初猜想的現代陳述為：任一大於5的整數都可寫成三個質數之和。(n>5：當n為偶數，n=2+(n-2)，n-2也是偶數，可以分解為兩個質數的和；當n為奇數，n=3+(n-3)，n-3也是偶數，可以分解為兩個質數的和)歐拉在回信中也提出另一等價版本，即任一大於2的偶數都可寫成兩個質數之和。

今日常見的猜想陳述為歐拉的版本。把命題"任一充分大的偶數都可以表示成為一個素因子個數不超過a個的數與另一個素因子不超過b個的數之和"記作"a+b"。1966年陳景潤證明了"1+2"成立，即"任一充分大的偶數都可以表示成二個素數的和，或是一個素數和一個半素數的和"。