Bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit . Bilangan komposit adalah bilangan asli lebih besar dari 1 yang bukan merupakan bilangan prima. Bilangan komposit dapat dinyatakan sebagai faktorisasi bilangan bulat, atau hasil perkalian dua bilangan prima atau lebih. Sepuluh bilangan komposit yang pertama adalah 4, 6, 8, 9, 10, 12, 14, 15, 16, dan 18. Atau bisa juga disebut bilangan yang mempunyai faktor lebih dari dua. Contoh Bilangan Prima : [ 2, 3, 5, 7, 11, . . . . dan seterusnya]. (Sumber : id.wikipedia.org)Ciri-ciri dari Bilangan Prima :
- Bilangan tersebut adalah bilangan ganjil, kecuali 2, tetapi tidak semua bilangan ganjil merupakan bilangan prima. contoh : 9 bukan bilangan prima, karena 9 lebih dari 2 faktor-faktor dari 9 yaitu [ 1, 3, 9 ]
- Bilangan tersebut tidak rangkap (33, 55, dan seterusnya)
- Jumlahkan angka tersebut sampai menjadi 1 digit, apabila hasilnya tidak sama dengan 3,6,9. berarti bilangan tersebut adalah bilangan prima.
Contoh : Bilangan 135
- 135 adalah bilangan ganjil;
- Jumlah dari 1 + 3 + 5 = 9;
- Berarti 135 adalah bukan bilangan prima, 135 mempunyai faktor lebih dari 2 ( 1, 3, 5, 27, 45, dan 135 )
Berikut adalah daftar 100 bilangan prima pertama :
2 | 3 | 5 | 7 | 11 | 13 | 17 | 19 | 23 | 29 |
31 | 37 | 41 | 43 | 47 | 53 | 59 | 61 | 67 | 71 |
73 | 79 | 83 | 89 | 97 | 101 | 103 | 107 | 109 | 113 |
127 | 131 | 137 | 139 | 149 | 151 | 157 | 163 | 167 | 173 |
179 | 181 | 191 | 193 | 197 | 199 | 211 | 223 | 227 | 229 |
233 | 239 | 241 | 251 | 257 | 263 | 269 | 271 | 277 | 281 |
283 | 293 | 307 | 311 | 313 | 317 | 331 | 337 | 347 | 349 |
353 | 359 | 367 | 373 | 379 | 383 | 389 | 397 | 401 | 409 |
419 | 421 | 431 | 433 | 439 | 443 | 449 | 457 | 461 | 463 |
467 | 479 | 487 | 491 | 499 | 503 | 509 | 521 | 523 | 541 |