Dùng C# - Viết chương trình nhập vào số nguyên n. hãy cho biết n có phải là số nguyên tố hay không?

Với C, hay C# dưới đây là một số ví dụ về số nguyên và số nguyên tố. Để kiểm tra xem một số nguyên n có phải là số nguyên tố hay không, bạn có thể sử dụng các bước sau:

  1. Nếu n bằng 1 hoặc n bằng 0, trả về False vì 1 và 0 không phải là số nguyên tố.
  2. Duyệt từ 2 đến căn bậc hai của n. Nếu tìm thấy một số m nhỏ hơn hoặc bằng căn bậc hai của n mà n chia hết cho m, trả về False vì n không phải là số nguyên tố.
  3. Nếu không tìm thấy số nào thỏa mãn điều kiện trên, trả về True vì n là số nguyên tố.

Dưới đây là một ví dụ về cách viết chương trình kiểm tra số nguyên tố trong C#:

using System;

namespace PrimeNumber
{
    class Program
    {
        static bool IsPrime[int n]
        {
            if [n

Chủ Đề