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.
Teorema mana yang menyatakan bahwa semua bilangan bulat ganjil besar dapat dinyatakan sebagai jumlah dari tiga bilangan prima?
Teorema Vinogradov
teorema Vinogradov
Teorema NNO
mana ADV
yang PRR
menyatakan VBT
bahwa CSN
semua KUA
bilangan NNO
bulat ADJ
ganjil ADJ
besar ADJ
dapat TAME
dinyatakan VBP
sebagai PPO
jumlah NNO
dari PPO
tiga NUM
bilangan NNO
prima ADJ
? PUN