Pemeriksaan bilangan, prima atau bukan

Algoritma dan program pemeriksaan suatu bilangan, apakah bilangan itu termasuk bilangan prima atau bukan

Indah lagu si burung Murai
Bismillah dulu sebelum dimulai


Hhhmm, kita semua tahukan bahwa bilangan prima adalah bilangan yang tidak bersisa nol bila dibagi dengan bilangan selain 1 dan bilangan itu sendiri, contohnya gini nih:

• 7 adalah bilangan prima, karena 7 hanya bersisa nol bila dibagi dengan bilangan 1 dan bilangan 7 itu sendiri
  
• 11 adalah bilangan prima, karena 11 hanya bersisa nol bila dibagi dengan bilangan 1 dan bilangan 11 itu sendiri
  
• 8 bukan bilangan prima, karena selain dibagi dengan bilangan 1 dan bilangan 8 itu sendiri, 8 juga bersisa nol bila dibagi dengan bilangan 2 dan 4a
  
• 15 bukan bilangan prima, karena selain dibagi dengan bilangan 1 dan bilangan 15 itu sendiri, 15 juga bersisa nol bila dibagi dengan bilangan 3 dan 5

Wah cuma ini nih teori dasar apa yang dimaksud dengan bilangan prima, pahimtum? Paham ya.........? Alhamdulillah kalau paham bisa kita lanjut

Misalkan a adalah bilangan yang akan diperiksa apakah merupakan bilangan prima atau bukan, berarti:

• a merupakan bilangan prima jika dan hanya jika a tidak bersisa nol bila dibagi dengan bilangan selain 1 dan bilangan a itu sendiri,
  
• Pernyataan diatas dapat juga ditulis sebagai berikut: a merupakan bilangan prima jika dan hanya jika a tidak bersisa nol bila dibagi dengan bilangan 2, 3, ..., a-1
  
• Jika kita misalkan bahwa b = 2, 3, ..., a-1, maka berarti a adalah bilangan prima jika dan hanya jika a mod b = 0 (kita lanjut lagi yach......)
  

Sebelum membuat program terlebih dahulu akan kita buat algoritmanya, bilangan yang akan dimasukkan itu pasti memenuhi salah satu dari 3 kondisi berikut:

1. Bilangan yang dimasukkan lebih kecil dari 2 (a <2)
   
2. Bilangan yang dimasukkan adalah 2 (a = 2)
   
3. Bilangan yang dimasukkan lebih besar dari 2 (a > 2)

Untuk bilangan yang lebih kecil dari 2 sudah pasti bukan bilangan prima, karena bilangan prima dimulai dari 2, dan untuk bilangan yang lebih besar dari 2 barulah perlu dilakukan pemeriksaan, apakah bilangan itu merupakan bilangan prima atau bukan, sehingga didapat algoritma seperti beikut:

Jika algoritma di atas kita tulis di dalam bahasa pemrograman Turbo Pascal, maka akan didapat sintaks sebagai berikut, sintaksnya seperti apa ya? seperti kode di bawah inilah...

var a,b: longint;
begin
write('masukkan sebuah bilangan: '); readln(a);
if a<2 then writeln(a,' sudah jelas bukan bilangan prima, karena bilangan prima dimulai dari 2');
if a=2 then writeln(a,' merupakan bilangan prima');
for b:=2 to a-1 do
  if a mod b = 0 then
    begin
    writeln(#10); writeln(a,' bukan bilangan prima');
    b:=a-1;
    end else
    begin
    if b=a-1 then
      begin
      writeln(#10); writeln(a,' merupakan bilangan prima');
      end;
end;
readln end.

huh akhirnya selesai juga, Setelah dimodifikasi sedikit kita akan dapatkan sebuah suatu file aplikasi yang dapat didownload di sini

terimalah persembahanku ini, thank you, hehe ^_^

ingin dapat informasi tentang artikel pemrograman turbo pascal lainnya silakan Join group facebook sahabat-informasi.com dan Like fanpage sahabat informasi dengan dengan account facebook kamu,

lihat juga algoritma dan program pascal lainnya di sini

Posted in: