Tìm số nguyên tố trong C#

Bài tập C#: Tìm số nguyên tố

Viết chương trình C# để tìm các số nguyên tố trong một dãy cho trước. Đây là bài tập C# đơn giản minh họa cách sử dụng kết hợp vòng lặp FOR và lệnh IF ELSE trong C#.

Chương trình C#

Dưới đây là chương trình C# để giải bài tập tìm số nguyên tố trong C#:

using System;namespace VietJackCsharp
{
    class TestCsharp
    {
        public static void Main()
        {            int num, i, ctr, bat_dau, ket_thuc;            Console.Write("\n\n");
            Console.Write("Tim so nguyen to trong C#:\n");
            Console.Write("--------------------------");
            Console.Write("\n\n");            Console.Write("Nhap so bat dau cua day: ");
            bat_dau = Convert.ToInt32(Console.ReadLine());
            Console.Write("Nhap so ket thuc cua day: ");
            ket_thuc = Convert.ToInt32(Console.ReadLine());
            Console.Write("Cac so nguyen to trong day tu {0} toi {1} la: \n", bat_dau, ket_thuc);            for (num = bat_dau; num <= ket_thuc; num++)
            {
                ctr = 0;                for (i = 2; i <= num / 2; i++)
                {
                    if (num % i == 0)
                    {
                        ctr++;
                        break;
                    }
                }                if (ctr == 0 && num != 1)
                    Console.Write("{0} ", num);
            }
            Console.Write("\n");              Console.ReadKey();
        } 
    }
}

Nếu bạn không sử dụng lệnh Console.ReadKey(); thì chương trình sẽ chạy và kết thúc luôn (nhanh quá đến nỗi bạn không kịp nhìn kết quả). Lệnh này cho phép chúng ta nhìn kết quả một cách rõ ràng hơn.

Kết quả chương trình C#

Biên dịch và chạy chương trình C# trên sẽ cho kết quả: