Adi's Blog

Jangan Salahkan Saya Jika Ilmu Anda Bertambah …

Bilangan Prima dengan C# .Net

Intermezzo

Suatu metode kuno ditemukan pada abad ke-3 oleh Erastothenes, seorang ahli filsafat Yunani, untuk menentukan bilangan prima. Bilangan prima menurut definisi matematika, merupakan bilangan yang habis di bagi 1 dan bilangan itu sendiri. Dengan demikian kita bisa tahu bahwa bilangan prima yang pertama dalam deret bilangan prima adalah angka 2, sebagai contoh perhatikan penentuan bilangan prima secara manual di bawah ini.

5 -> dibagi 2 (tidak habis)
dibagi 3 (tidak habis)
dibagi 4 (tidak habis)

6 -> dibagi 2 (tidak habis)
dibagi 3 (habis) -> bersisa nol, tidak perlu dilakukan pembagian dengan bilangan yang selanjutnya

Langkah sederhana di atas bisa diimplementasikan dalam membuat program bahasa C#. Dengan demikian diperlukan 2 buah perulangan. Perulangan yang pertama akan berputar dari bilangan 2 hingga bilangan yang dimasukkan oleh user. Sementara perulangan yang ke-2 akan berputar mulai dari 2 hingga bilangan yang dicapai oleh perulangan yang pertama. Jika bilangan dari perulangan pertama habis di bagi oleh bilangan yang kedua, maka bilangan tersebut pasti bukan bilangan prima. Sementara jika hingga putaran kedua berakhir, proses sebelumnya tidak habis, berarti bilangan yang bersangkutan  pastilah merupakan bilangan prima.

Program

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace BilanganPrima
{
 class Program
 {
 static void Main(string[] args)
 {
 Console.WriteLine("Program Sederhana Bilangan Prima dengan C# .Net \n \n");
 Console.Write("Masukkan Batas Bilangan Prima : ");

 bool prima = true;

 int bilangan = int.Parse(Console.ReadLine());

 if (bilangan >= 2)
 {
 for (int i = 2; i <= bilangan; i++)
 {
 for (int j = 2; j < i; j++)
 {
 if ((i % j) == 0)
 {
 prima = false;
 break;
 }
 }

 if (prima)
 Console.WriteLine("Bilangan " + i + " adalah bilangan prima");
 prima = true;
 }
 }
 else
 Console.WriteLine("Tidak ada bilangan prima yang bisa dituliskan");
 Console.ReadLine();
 }
 }
}

Output

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: