Membuat Program Sederhana Bilangan Prima mengunnakan C#
bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. Bilangan 2 dan 3 adalah bilangan prima, sedangkan 4 bukan bilangan prima karena 4 memiliki faktor selain 1 dan 4, yakni 2. Cara Menentukan Bilangan Prima Jika suatu bilangan yang lebih besar dari 1 bukan bilangan prima, maka bilangan itu disebut bilangan komposit.
1. Mencari deret bilangan prima
1. Mencari deret bilangan prima
Penulisan code nya
static void prima()
{
int bilangan;
bool prima = true;
Console.Write("Masukan batas bilangan : ");
bilangan = int.Parse(Console.ReadLine());
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(i + "");
prima = true;
}
Console.ReadLine();
}
Outputnya
static void primaP()
{
int bil, sisa, jumlahbilangan;
string ket;
Console.Write("masukan bil Prima : ");
bil = int.Parse(Console.ReadLine());
jumlahbilangan = 0;
for (int i = 1; i <= bil; i++)
{
sisa = bil % i;
if (sisa == 0)
jumlahbilangan = jumlahbilangan + 1;
else
jumlahbilangan = jumlahbilangan;
}
if (jumlahbilangan > 2)
ket = "bukan bilangan prima";
else
ket = "bilangan prima";
Console.WriteLine($"{bil} adalah "+ket);
Console.ReadKey();
}