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 Csharp
{
    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();
        } 
    }
}

Xem ví dụ

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