Sabtu, 06 April 2013

Cara Membedakan Bilangan Prima Menggunakan C#
















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

namespace prima
{
    class Program_bilPrima
    {
        static void Main(string[] args)
        {
            int i, j, counter,angka;

            Console.Write("Batas Angka = ");
            angka = int.Parse(Console.ReadLine());
            Console.Write("\n\n");

            if (angka == 1)
                    {
                        Console.WriteLine("{0} adalah bukan bilangan prima", angka);
                    }

            else
            {
                for (i = 2; i <= angka; i++)
                {
                    counter = 0;
                    for (j = 2; j <= Math.Sqrt(i); j++)
                    {
                        if (i % j == 0)
                        {
                            counter++;
                        }
                    }
                    if (counter == 0)
                    {
                        Console.WriteLine("{0} adalah bilangan prima", i);
                    }
                    else
                    {
                        Console.WriteLine("{0} adalah bukan bilangan prima", i);
                    }
                }
            }
            Console.ReadLine();

        }
    }
}

Outputnya :



0 komentar:

Posting Komentar