Mencetak Bilangan Prima C#

Labels PemrogramanC#

Bilangan prima adalah bilangan lebih besar dari 1 yang hanya dapat dibagi oleh dua bilangan berbeda, yakni bilangan itu sendiri dan 1. Dengan kata lain, bilangan prima tidak dapat difaktorisasi menjadi bilangan lain. Contohnya 2 hanya dapat dibagi oleh 2 dan 1. 2 hanya dapat difaktorkan menjadi 2 dan 1 (2 = 2 × 1). Jadi, bilangan prima terkecil adalah 2. Selain itu, 2 juga merupakan satu-satunya bilangan prima genap. 

Kenapa 1 bukan bilangan prima? Meski angka 1 tidak dapat dibagi dengan angka lain selain angka itu sendiri, 1 dianggap bukan merupakan bilangan prima. Ini karena angka 1 hanya dapat dibagi oleh angka itu sendiri (1 = 1 × 1). Seperti definisi diatas, suatu bilangan merupakan bilangan prima jika dapat dibagi oleh dua bilangan berbeda. 

Bilangan komposit adalah bilangan lebih besar dari 1 yang bukan merupakan bilangan prima. Untuk menentukan apakah suatu bilangan merupakan bilangan prima atau bilangan komposit, Anda perlu faktorkan bilangan tersebut. Jika bilangan tersebut memiliki faktor-faktor selain bilangan itu sendiri dan 1, maka bilangan tersebut merupakan bilangan komposit. Jika sebaliknya, maka bilangan tersebut merupakan bilangan prima. 

Contohnya bilangan 9 dapat difaktorkan menjadi 9 = 3 × 3 × 1. Jadi 9 bukan merupakan bilangan prima. Bilangan 13 dapat difaktorkan menjadi 13 = 13 × 1. Jadi 13 merupakan bilangan prima. 

Saat ini kita akan membuat program mengitung bilangan prima dengan menggunakan pemrogram C# :
Input :

1. using System;  
2. using System.Collections.Generic;  
3. using System.Linq;  
4. using System.Text;  
5. using System.Threading.Tasks;  
6.   
7. namespace mencetak_bilangan_prima  
8. {  
9.     class Program  
10.     {  
11.         static void Main(string[] args)  
12.         {  
13.             int bilangan;  
14.             Console.Write("Masukkan batas bilangan : ");  
15.             bilangan = Convert.ToInt32(Console.ReadLine());  
16.             int temp=0;  
17.             Console.WriteLine();  
18.             Console.WriteLine("Bilangan prima dari 1 sampai {0} adalah ", bilangan);  
19.              
20.             for (int i = 1; i <=bilangan; i++)  
21.             {  
22.                 for (int j = 1; j <= i; j++)  
23.                 {  
24.                     if (i % j == 0)  
25.                     {  
26.                         temp += 1;  
27.                     }  
28.                 }  
29.                 if (temp == 2)  
30.                 {  
31.                     Console.Write(i+" ");  
32.                 }  
33.                 temp = 0;  
34.             }  
35.             Console.ReadKey();  
36.         }  
37.     }  
38. }