Galih Hermawan on The Net

Seorang hamba Allah ta'ala, naib Rasulullah Muhammad saw., dan pewaris kitabullah AlQur'an

Algoritma Deret Bilangan Prima

24 Jun 2009 @ 9:00

Alhamdulillahi robbil aalamiin. Nahmaduhu wa nusholli wa nusallimu alaa rasulihil kariim.

Bilangan prima termasuk bilangan yang cukup unik, kita sudah mempelajari bilangan ini sejak masuk sekolah
dasar.
Beberapa referensi yang penulis dapat menyatakan bahwa bilangan prima merupakan bilangan positif yang
hanya bisa dibagi oleh tepat 2 pembagi, yaitu angka 1 dan angka tersebut sendiri. Ada juga yang menyatakan
sebagai suatu bilangan yang hanya bisa dibagi oleh dirinya sendiri tanpa menyertakan angka 1.
Contoh: 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 dan seterusnya.
Teori selanjutnya silakan baca http://en.wikipedia.org/wiki/Prime_number dan
http://mathworld.wolfram.com/PrimeNumber.html .
Dalam logika pemrograman, kita cuma perlu memperhatikan mulai angka 2 dan seterusnya. Angka 0 jelas tidak
mungkin, karena bilangan ini dibagi angka berapapun akan menghasilkan angka 0. Dan angka 1 juga kita
abaikan saja, sebab angka 1 hanya bisa dibagi oleh dirinya sendiri, padahal bilangan prima itu syarat utamanya
bisa dibagi oleh 2 bilangan natural yang nyata, yaitu angka 1 dan dirinya sendiri. (Note: bisa dibagi ini dalam
artian menghasilkan bilangan bulat positif, bukan bilangan pecahan.)
Berikutnya akan penulis ilustrasikan contoh pembagiannya, dimana kita sepakati bahwa angka pembagi tidak
melibatkan angka 1.
2: hanya bisa dibagi 2.
3: hanya bisa dibagi 3.
4: bisa dibagi 2 dan 4 (lebih dari 1 pembagian, maka tidak termasuk bilangan prima).
5: hanya bisa dibagi 5.
6: bisa dibagi 2,3, dan 6 (bukan bilangan prima).
Dan seterusnya.
Misalkan diketahui sebuah bilangan X, bagaimana cara menentukan bahwa bilangan X itu termasuk bilangan
prima atau bukan?

About this Post

Title: Algoritma Deret Bilangan
Prima
Posted: June 24th, 2009
Author: Galih Hermawan
Filed Under:
Komputer,Pemrograman,Tutorial.
Trackback this entry.

NASEHAT
Dari Abu Hurairah radhiyallahu
anhu, ia berkata : "Telah bersabda
Rasulullah Shallallahu alaihi wa
Sallam : "Sebagian dari kebaikan
keislaman seseorang ialah
meninggalkan sesuatu yang tidak
berguna baginya" ". (Tirmidzi no.
2318, Ibnu Majah no. 3976)

Tulisan Terbaru
Tutorial Mengambil Data Acak
Secara Unik
Mengurus SIM C Baru di
Polrestabes Bandung
Guru Kencing Berdiri, Murid
Kencing Berlari
Mohon maaf, HP saya raib
Memanfaatkan Domain CZ.CC
untuk Blogspot.Com

Asumsi: X adalah bilangan yang lebih besar dari 2

Blogroll

Berarti bilangan-bilangan yang akan menjadi pembagi adalah mulai angka 2 sampai X-1.

+ Blogroll (7)
+ Domain & Hosting (4)
+ Forum (4)
+ Islam (4)
+ Ubuntu (5)
+ Visual Basic 6 (7)
+ [Relasi] (7)

Jika bilangan X bisa dibagi oleh minimal salah satu dari bilangan-bilangan mulai 2 sampai X-1, maka dapat
dikatakan bahwa bilangan X adalah bukan bilangan prima.
Contoh: 9
Bilangan sebagai pembagi adalah 2 3 4 5 6 7 8
Untuk mengetahui bahwa suatu bilangan bisa dibagi atau tidak, paling mudah kita menggunakan bantuan mod,
yang menyatakan sisa hasil bagi. Jika sisa hasil bagi 0 berarti bisa dibagi.
Kembali ke contoh.
9 mod 2 = 1 (hasil bukan 0, artinya tidak habis/bisa dibagi), lanjutkan,
9 mod 3 =0 (sudah cukup untuk menyimpulkan bahwa 9 adalah bukan bilangan prima.)
Tidak perlu kita uji dengan membagi 9 dengan angka 4 dan seterusnya.
Contoh lain: 11
11 mod 2 = 1
11 mod 3 = 2
11 mod 4 = 3
11 mod 5 = 1
11 mod 6 = 5
11 mod 7 = 4
11 mod 8 = 3
11 mod 9 = 2
11 mod 10 = 1
Tidak ada yang menghasilkan angka 0, berarti 11 termasuk bilangan prima.

Kategori
Hikmah dan Kisah (18)
Islam (12)
Komputer (37)
Database (1)
Pemrograman (5)
Algoritma Deret Bilangan
Prima
Algoritma Deret Bilangan
Yang Habis Dibagi Bilangan
Tertentu
Algoritma Deret Genap dan
Ganjil
Hello World!
Tutorial Mengambil Data
Acak Secara Unik
Tutorial (15)
"Banting" harddisk Anda
untuk memperbaikinya
Algoritma Deret Bilangan
Prima
Algoritma Deret Bilangan
Yang Habis Dibagi Bilangan
Tertentu

Algoritma Deret Genap dan

Ganjil
Bagaimana Membangun
Website yang Buruk dan
KAMUS
Membuat Frustasi
i
: integer
Pengunjung
bil
: integer
Belajar enkripsi / encode /
prima : boolean
kriptografi
ALGORITMA
Ilustrasi Prosesor dan
prima false
Memori pada Komputer
input (bil)
if (bil=2) then
Memanfaatkan Domain
prima true
CZ.CC untuk Blogspot.Com
else
Ngoprek MySQL
for i 2 to bil-1 do
Pindah Hosting Selesai
if (bil mod i = 0) then
Tutorial Membuat Private
prima false
Nameserver Menggunakan
exit for // keluar dari looping
ZoneEdit.Com
else
Tutorial Mengambil Data
prima true
endif
Acak Secara Unik
endfor
Tutorial Pemanfaatan DNS
endif
Hosting di Co.cc
Tutorial ZoneEdit if (prima) then // prima=true
membuat subdomain ke
output ("Bilangan Prima")
hosting lain
else
Tutorial ZoneEdit sebagai
output ("Bukan Bilangan Prima")
DNS Service
endif
"Banting" harddisk Anda
untuk memperbaikinya
Logika di atas bisa digunakan kalau kita ingin memeriksa hanya pada satu bilangan tertentu saja.
Algoritma Deret Bilangan
Bagaimana kalau soal kita kembangkan, menampilkan bilangan prima dari bilangan sekian sampai sekian. Maka
Prima
tinggal kita kombinasikan dengan looping juga.
Algoritma Deret Bilangan
Yang Habis Dibagi Bilangan
Source Code C++.
Tertentu
Algoritma Deret Genap dan
1
#include <iostream>
?
2
Ganjil
3
/* -----------------------------Bagaimana Membangun
4
Developed by Galih Hermawan
Website yang Buruk dan
5
Website: http://galih.eu
Membuat Frustasi
6
------------------------------ */
7
Pengunjung
8
using namespace std;
Belajar enkripsi / encode /
9
kriptografi
10
int main()
Hello World!
11
{
Ilustrasi Prosesor dan Memori
12
int i, j, min, max, jum=0, total=0;
13
float rata;
pada Komputer
14
bool prima;
Memanfaatkan Domain CZ.CC
15
untuk Blogspot.Com
16
cout << "Masukkan nilai batas bawah: ";
New LCD Laptop
17
cin >> min;
18
cout << "Masukkan nilai batas atas: ";
Ngoprek MySQL
19
cin >> max;
Tutorial Membuat Private
20
Nameserver Menggunakan
21
while (min > max)
ZoneEdit.Com
22
{
23
cout << "\n\nBatas atas harus lebih besar dari batas bawah.\nMasukkan nilai batas atas: "Tutorial Mengambil Data Acak
24
cin >> max;
Secara Unik
25
}
Tutorial Pemanfaatan DNS
26
cout << endl;
Hosting di 0:30
Co.cc
Home
Ijtima
Keamanan
About
27
Tutorial ZoneEdit - membuat
28
for (i=min;i<=max;i++)
29
{
Indonesia
Informasi
subdomain ke hosting lain
30
prima=false;
Tutorial ZoneEdit sebagai DNS
31
if (i==2)
2009
Lanjut
Service
32
prima=true;
Lain-Lain (15)
33
else
34
{
35
for (j=2;j<i;j++)
36
{
37
if (i % j==0)
38
{
39
prima=false;
40
break; // keluar dari looping
41
}
42
else
43
prima=true;
44
}
45
}
46
if (prima) // prima = true
47
{
48
cout << i << "\t";
49
jum+=1; // menghitung banyaknya bilangan prima
50
total+=i; // total jumlah dari seluruh bil. prima
51
}
52
}
53
cout << endl;
54
55
cout.setf(ios::fixed);
56
cout.setf(ios::showpoint);
57
cout.precision(2);
58
59
rata=(float)total/jum;
Sekarang kita coba dengan algoritma pemrogramannya.

60
61
62
63
64

cout << "\nTerdapat " << jum << " bilangan dengan total " << total;
cout << "\nRata-ratanya " << rata << endl;
system ("PAUSE");
return 0;

Live Traffic Feed

A visitor from France

viewed "Algoritma
Deret Bilangan Prima
|
Hermawan
on
A Galih
visitor
from
The Net" 2
hrs 3 mins
Indonesia
viewed
ago
"Algoritma Deret

Contoh tampilan:

Bilangan
A visitorPrima
from | Galih
Hermawan
on TheTimur
Surabaya, Jawa
Net" 2 hrs
7 mins ago
viewed
"Algoritma

Deret Bilangan Prima

A
visitor
from
| Galih
Hermawan
on
Indonesia
viewed
The Net" 2
hrs 11
"Tutorial
mins ago Mengambil
Data Acak Secara
Source Code Java.
A
visitor
from
Unik
| Galih
1
import java.util.Scanner;
?
Jakarta,
Jakarta
Hermawan on The
2
/* -----------------------------3
Developed by Galih Hermawan
Raya
viewed
Net" 2
hrs 37 mins
4
Website: http://galih.eu
"Algoritma
Deret
ago
5
------------------------------ */
A
visitorPrima
from | Galih
6
public class DeretPrima
Bilangan
7
{
Indonesia
Hermawanviewed
on The
8
public static void main( String[] args )
"Algoritma
Net" 2 hrs Deret
54 mins
9
{
10
Scanner input = new Scanner( System.in );
Bilangan
Prima
| Galih
ago
A
visitor
from
11
Hermawan
Samarinda,on The
12
int i, j, min, max, jum=0, total=0;
13
float rata;
Net"
2 hrs 58
mins
Kalimantan
Timur
14
boolean prima;
ago
viewed "Algoritma
15
A
visitor
from Prima
16
System.out.print("Masukkan nilai batas bawah: ");
Deret
Bilangan
17
min = input.nextInt();
Indonesia
viewed on
|
Galih
Hermawan
18
System.out.print("Masukkan nilai batas atas: ");
"Algoritma
19
max = input.nextInt();
The
Net" 3 Deret
hrs 40
20
Bilangan
Prima
| Galih
mins
A
visitor
ago
from
Santo
21
while (min > max)
Hermawan
on
The
22
{
Andr, Sao Paulo
23
System.out.print("\n\nBatas atas harus lebih besar dari batas bawah.\nMasukkan nilai
batas
"
Net"
3 atas:
hrs
44
mins
viewed
"Galih
24
max = input.nextInt();
ago
25
}
Hermawan
on The
A
visitor from
26
Net"
3 hrs
52 mins
Jakarta,
Jakarta
27
System.out.print("\n");
ago
28
Raya viewed
29
for (i=min;i<=max;i++)
"Algoritma Deret
30
{
Real-time view Menu
31
prima=false;
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60

if (i==2)
prima=true;
else
{
for (j=2;j<i;j++)
{
if (i % j==0)
{
prima=false;
break; // keluar dari looping
}
else
prima=true;
}
}
if (prima) // prima = true
{
System.out.printf("%d\t",i);
jum+=1; // menghitung banyaknya bilangan prima
total+=i; // total jumlah dari seluruh bil. prima
}

rata=(float)total/jum;
System.out.printf("\n\nTerdapat %d bilangan dengan total %d.",jum,total);
System.out.printf("\nRata-ratanya %5.2f",rata);
}

Contoh tampilan:

Disclaimer
The opinions expressed herein are my own
personal opinions and do not represent
anyone else's view in any way, including
those of my employer.
Copyright 2009

Versi Visual Basic 6 bisa Anda lihat di http://if.web.id/visual-basic-vb/deret-bilangan-prima/

Mudah-mudahan Allah taala jadikan tutorial ini sebagai ilmu yang bermanfaat. Amiin.
Allaahu Akbar.
Share this:

Email

Print

StumbleUpon

Facebook
Reddit

21

Google

Twitter

Tumblr

LinkedIn

Pinterest

Like this:
Loading...

Tags: algoritma, c, java, Pemrograman, prima

Categories: Komputer, Pemrograman, Tutorial

Posted By: Galih Hermawan

Last Edit: 30 Oct 2011 @ 23:42
Email Permalink

Previous

Next

Responses to this post (52 Total)

laily ayu says:
5 September 09 at 11:42
kadang orang akn bingung dengan bilangan prima karena sudah mengakar budaya klo bil.
prima yaitu-itu saja . maka sewajarnya klo qta sbgi gnrasi penerus bangsa terus belajar- dan
terus belajar, apalagi q sbgi org yg masih awam tentang logika pemrograman jadi mohon bantuannya
sebagai tutorial . atas perhatiannya saya ucapkan terima kasih
Galih Hermawan says:
5 September 09 at 16:21
Terima kasih mbak Laily atas kunjungannya. Memang sesuai pengalaman pribadi,
bilangan prima ini diajarkan kalau tidak salah pada waktu SD, berlanjut hingga kuliah.
Belum pernah saya mendengar sejarah ditemukannya maupun kemanfaatan secara praktis adanya
bilangan prima ini di tengah-tengah masyarakat. Namun bagi saya pribadi, adanya bilangan prima
dengan berbagai syarat-syaratnya, merupakan tantangan bagi pelajar-pelajar yang menekuni
dunia pemrograman untuk lebih mengasah otak.
Mudah-mudahan sekilas penjelasan dan contoh pemrograman yang saya tulis ini memacu
pembaca untuk menuangkan ide-ide kreatif di bidang matematika ke dalam logika pemrograman
supaya mempertajam daya nalar kita dalam menghasilkan suatu solusi.
Salam Kenal.
yus says:
3 October 09 at 23:01
Kalo lgsg inputannya gmn????ga ush inputin manual. mslnya lgsg dibuat bil prima 1
sampa1000,gmn???
Galih Hermawan says:
3 October 09 at 23:27
Dalam Algoritma, Anda bisa mengisikan data angka pada variabel i dan bil secara
langsung.
Sedangkan dalam kode C atau Java, untuk nilai min dan max bisa langsung Anda tentukan
nilainya.
Contoh: