Cách Kiểm Tra Số Nguyên Tố Trong C# Đơn Giản Nhất

Để kiểm tra một số có phải là số nguyên tố hay không trong C#, bạn có thể thực hiện các bước sau:

1. Nhập vào một số từ người dùng.
2. Kiểm tra xem số đó có phải là số nguyên tố hay không.
3. In ra kết quả.

Dưới đây là mã nguồn minh họa:

using System;

class Program
{
    static void Main()
    {
        // Nhập vào một số nguyên từ người dùng
        Console.Write("Nhập một số nguyên: ");
        int number = int.Parse(Console.ReadLine());

        // Kiểm tra xem số đó có phải là số nguyên tố hay không
        bool isPrime = IsPrime(number);

        // In ra kết quả
        if (isPrime)
        {
            Console.WriteLine($"{number} là số nguyên tố.");
        }
        else
        {
            Console.WriteLine($"{number} không phải là số nguyên tố.");
        }
    }

    static bool IsPrime(int n)
    {
        if (n <= 1)
        {
            return false;
        }

        for (int i = 2; i <= Math.Sqrt(n); i++)
        {
            if (n % i == 0)
            {
                return false;
            }
        }

        return true;
    }
}

Giải thích:

• Nhập vào một số nguyên từ người dùng:

  • Console.ReadLine(): Đọc dòng nhập từ bàn phím.
  • int.Parse(): Chuyển đổi chuỗi nhập vào thành số nguyên.

• Kiểm tra xem số đó có phải là số nguyên tố hay không:

  • IsPrime: Hàm kiểm tra số nguyên tố.
  • if (n <= 1): Kiểm tra nếu số nhỏ hơn hoặc bằng 1 thì không phải là số nguyên tố.
  • for (int i = 2; i <= Math.Sqrt(n); i++): Vòng lặp từ 2 đến căn bậc hai của n để kiểm tra ước số.
  • if (n % i == 0): Nếu n chia hết cho i thì n không phải là số nguyên tố.
  • return true;: Trả về true nếu n là số nguyên tố, ngược lại trả về false.

Cách chạy chương trình:

1. Sử dụng Visual Studio:
   • Mở Visual Studio.
   • Tạo một dự án mới: File -> New -> Project -> Chọn "Console App (.NET Core)" hoặc "Console App (.NET Framework)".
   • Sao chép và dán mã nguồn vào tệp Program.cs.
   • Nhấn nút "Start" hoặc "Run" để chạy chương trình.