Contoh bilangan prima lebih dari 1000

1009, 1013, 1019, 1021, dan 2003

Siap boss !!
Bilangan prima didefinisikan sebagai bilangan yang hanya memiliki dua faktor, yaitu bilangan 1 dan bilangan itu sendiri.

Untuk mencari bilangan prima lebih dari 1000, dapat kita pilih sembarang bilangan ganjil lebih dari 1000

Misal saya memilih 1009, lalu kita interogasi apakah 1009 itu termasuk bilangan prima?

Untuk bisa menjawab hal tersebut, saya menggunakan algoritma (cara berfikir) sebagai berikut :
1.) √1000 ≈ 32
2.) mengumpulkan bilangan prima ganjil kurang dari 32
yaitu {3,5,7,11,13,17,19,23,29}
3.) melakukan uji pembagian terhadap 1009 dengan kumpulan bilangan tersebut.
4.) jika hasil analisa pembagian tersebut melaporkan bahwa bilangan 1009 TIDAK HABIS DIBAGI dengan sekumpulan bilangan prima ganjil di atas, maka dapat DIPASTIKAN bahwa 1009 merupakan bilangan PRIMA

Hasil analisa pembagian bilangan 1009 ialah :
i.) 1009 ÷ 29 = 34 sisa 23. TIDAK HABIS DIBAGI
ii.) 1009 ÷ 23 = 43 sisa 20. TIDAK HABIS DIBAGI
iii.) 1009 ÷ 19 = 53 sisa 2. TIDAK HABIS DIBAGI
iv.) 1009 ÷ 17 = 59 sisa 6. TIDAK HABIS DIBAGI
v.) 1009 ÷ 13 = 77 sisa 8. TIDAK HABIS DIBAGI
vi.) 1009 ÷ 11 = 91 sisa 8. TIDAK HABIS DIBAGI
vii.) 1009 ÷ 7 = 144 sisa 1. TIDAK HABIS DIBAGI
viii.) 1009 ÷ 5 = 201 sisa 4. TIDAK HABIS DIBAGI
ix.) 1009 ÷ 3 = 336 sisa 1. TIDAK HABIS DIBAGI

Dengan demikian bilangan 1009 merupakan bilangan prima.

Saya berikan pula 5 contoh lain bilangan prima lebih dari 1000 yaitu
1013, 1019, 1021, 1031 dan 1033

Terima kasih