Membuat Program Sederhana Bilangan Prima mengunnakan C#

 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

Outputnya

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();

}

2. Menentukan bilangan prima

Outputnya

Penulisan coden nya

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();

}