PENGERTIAN BILANGAN PRIMA
Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.
Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes.(dari wikipedia Indonesia).
CARA SEDERHANA MENDAPATKAN BILANGAN PRIMA
Cara yang paling mudah untuk mengetahui apakah sebuah bilangan adalah prima atau bukan adalah dengan memeriksa semua bilangan prima yang lebih kecil dari bilangan yang bersangkutan dan lihat apakah bilangan yang bersangkutan dapat dibagi oleh bilangan prima tersebut atau tidak.
Contoh: mendapatkan 2 bilangan prima pertama
Dimulai dengan angka 2. Angka 2 adalah bilangan prima karena hanya bias dibagi oleh dirinya sendiri dan 1. artinya, satu-satunya cara untuk mengalikan dua buah angka untuk mendapatkan angka 2 adalah 2 x 2. Begitupula dengan angka 3.
Ok, berarti, 2 bilangan prima pertama adalah 2 dan 3. Sekarang kita akan memeriksa angka selanjutnya, yaitu 4. Kita lakukan pemeriksaan apakah 4 modulus 2 adalah 0. Ya! Berarti 4 habis dibagi 2 dan berarti 2 adalah faktor dari 4, dan artinya, 4 bukan bilangan prima.
Selanjutnya adalah bilangan 5. Kita akan memeriksa apakah 5 modulus 2 adalah 0. Bukan! Berarti kita harus melakukan pemeriksaan selanjutnya yaitu apakah 5 modulus 3 adalah 0. Bukan! Kedua operasi modulus menghasilkan 1, sehingga angka 5 adalah bilangan prima. Tambahkan angka 5 ke dalam daftar bilangan prima yang kita ketahui dan lanjutkan pemeriksaan untuk bilangan selanjutnya. Proses iterasi ini dapat dengan mudah dilakukan dengan menggunakan komputer.
Cara diatas tidak terlalu efisien apabila angka yang diperiksa mulai membesar karena kita harus memeriksa semua bilangan prima yang lebih kecil daripada angka yang diperiksa. Satu cara untuk mempercepat pencarian adalah dengan berhenti mencari apabila hasil pangkat dua dari bilangan prima sudah lebih besar daripada angka yang diperiksa.
Contohnya, bila kita akan memeriksa apakah angka 47 adalah bilangan prima atau bukan, kita dapat menghentikan pemeriksaan kita di bilangan prima 7, karena pangkat dua dari 7 adalah 49 dan 49 lebih dari 47. Bila 7 bukanlah faktor dari 47, maka tidak mungkin lagi ada faktor bilangan prima lain untuk 47, karena bila ada, maka kita pasti sudah menemukan faktor tersebut di pemeriksaan pada iterasi sebelumnya.
Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.
Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes.(dari wikipedia Indonesia).
CARA SEDERHANA MENDAPATKAN BILANGAN PRIMA
Cara yang paling mudah untuk mengetahui apakah sebuah bilangan adalah prima atau bukan adalah dengan memeriksa semua bilangan prima yang lebih kecil dari bilangan yang bersangkutan dan lihat apakah bilangan yang bersangkutan dapat dibagi oleh bilangan prima tersebut atau tidak.
Contoh: mendapatkan 2 bilangan prima pertama
Dimulai dengan angka 2. Angka 2 adalah bilangan prima karena hanya bias dibagi oleh dirinya sendiri dan 1. artinya, satu-satunya cara untuk mengalikan dua buah angka untuk mendapatkan angka 2 adalah 2 x 2. Begitupula dengan angka 3.
Ok, berarti, 2 bilangan prima pertama adalah 2 dan 3. Sekarang kita akan memeriksa angka selanjutnya, yaitu 4. Kita lakukan pemeriksaan apakah 4 modulus 2 adalah 0. Ya! Berarti 4 habis dibagi 2 dan berarti 2 adalah faktor dari 4, dan artinya, 4 bukan bilangan prima.
Selanjutnya adalah bilangan 5. Kita akan memeriksa apakah 5 modulus 2 adalah 0. Bukan! Berarti kita harus melakukan pemeriksaan selanjutnya yaitu apakah 5 modulus 3 adalah 0. Bukan! Kedua operasi modulus menghasilkan 1, sehingga angka 5 adalah bilangan prima. Tambahkan angka 5 ke dalam daftar bilangan prima yang kita ketahui dan lanjutkan pemeriksaan untuk bilangan selanjutnya. Proses iterasi ini dapat dengan mudah dilakukan dengan menggunakan komputer.
Cara diatas tidak terlalu efisien apabila angka yang diperiksa mulai membesar karena kita harus memeriksa semua bilangan prima yang lebih kecil daripada angka yang diperiksa. Satu cara untuk mempercepat pencarian adalah dengan berhenti mencari apabila hasil pangkat dua dari bilangan prima sudah lebih besar daripada angka yang diperiksa.
Contohnya, bila kita akan memeriksa apakah angka 47 adalah bilangan prima atau bukan, kita dapat menghentikan pemeriksaan kita di bilangan prima 7, karena pangkat dua dari 7 adalah 49 dan 49 lebih dari 47. Bila 7 bukanlah faktor dari 47, maka tidak mungkin lagi ada faktor bilangan prima lain untuk 47, karena bila ada, maka kita pasti sudah menemukan faktor tersebut di pemeriksaan pada iterasi sebelumnya.
1 comment:
Harrah's Cherokee Casino & Hotel Map - Mapyro
Harrah's Cherokee Casino 시흥 출장안마 & 군포 출장안마 Hotel, 아산 출장마사지 Casino, and Resort Map 공주 출장안마 | 파주 출장안마 1 Harrah's Cherokee Casino Way, Cherokee, NC 28719.
Post a Comment