Chương trình C # để kiểm tra xem một số có phải là số nguyên tố hay không

Để tính xem một số có phải là số nguyên tố hay không, chúng ta đã sử dụng vòng lặp for. Trong phạm vi đó trên mỗi lần lặp, chúng tôi sử dụng câu lệnh if để thấy rằng phần còn lại bằng 0, giữa chính số đó.

for (int i = 1; i <= n; i++) {
   if (n % i == 0) {
      a++;
   }
}

Bộ đếm a cũng được thêm vào, bộ đếm này chỉ tăng lên hai lần nếu số là số nguyên tố, tức là với 1 và chính là số đó. Do đó, nếu giá trị của a là 2, điều đó có nghĩa là số đó là số nguyên tố.

Ví dụ

Hãy để chúng tôi xem ví dụ hoàn chỉnh để kiểm tra xem một số có phải là số nguyên tố hay không

using System;
namespace Demo {
   class MyApplication {
      public static void Main() {
         int n = 5, a = 0;
         for (int i = 1; i <= n; i++) {
            if (n % i == 0) {
               a++;
            }
         }
         if (a == 2) {
            Console.WriteLine("{0} is a Prime Number", n);
         } else {
            Console.WriteLine("Not a Prime Number");
         }
         Console.ReadLine();
      }
   }
}

Đầu ra

5 is a Prime Number