Ada banyak bilangan prima, seperti yang ditunjukkan oleh Euclid sekitar 300 SM. Tidak ada rumus sederhana yang diketahui yang memisahkan bilangan prima dari bilangan komposit. Namun, distribusi bilangan prima, yaitu, perilaku statistik bilangan prima dalam jumlah besar, dapat dimodelkan. Hasil pertama dalam arah itu adalah teorema bilangan prima, terbukti pada akhir abad ke-19, yang mengatakan bahwa probabilitas bahwa bilangan n yang dipilih dan dipilih secara acak adalah bilangan prima berbanding terbalik dengan jumlah digitnya, atau dengan logaritma dari n.
Kapan teorema bilangan prima terbukti?
pada akhir abad ke-19
pada akhir abad ke-19
Kapan ADV
teorema NNO
bilangan NNO
prima ADJ
terbukti VBP
? PUN