Selain hipotesis Riemann, banyak dugaan yang berputar tentang bilangan prima telah diajukan. Seringkali memiliki formulasi elementer, banyak dari dugaan ini telah bertahan sebagai bukti selama beberapa dekade: keempat masalah Landau dari tahun 1912 masih belum terpecahkan. Salah satunya adalah dugaan Goldbach, yang menyatakan bahwa setiap bilangan bulat bahkan lebih besar dari 2 dapat ditulis sebagai jumlah dari dua bilangan prima. Pada Februari 2011 [pembaruan], dugaan ini telah diverifikasi untuk semua angka hingga n = 2 · 1017. Pernyataan yang lebih lemah dari ini telah terbukti, misalnya teorema Vinogradov mengatakan bahwa setiap bilangan bulat ganjil yang cukup besar dapat ditulis sebagai jumlah dari tiga bilangan prima. Teorema Chen mengatakan bahwa setiap bilangan genap yang cukup besar dapat dinyatakan sebagai jumlah prima dan semiprime, produk dari dua bilangan prima. Juga, bilangan bulat genap mana pun dapat ditulis sebagai jumlah enam bilangan prima. Cabang teori bilangan yang mempelajari pertanyaan semacam itu disebut teori bilangan aditif.
Pada Februari 2017, berapa angka dugaan Goldbach telah dibuktikan?
semua angka hingga n = 2 · 1017
semua angka hingga n = 2 · 1017
Pada PPO
Februari NNP
2017 NUM
, PUN
berapa ADV
angka NNO
dugaan NNO
Goldbach NNP
telah TAME
dibuktikan VBP
? PUN