Viết 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 toán xem một số có phải là số nguyên tố hay không, chúng tôi đã sử dụng một vòng lặp và trong vòng lặp đó, cứ mỗi lần lặp lại, chúng tôi có một câu lệnh if để biết 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++;
   }
}

Một 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 số đó. Do đó, nếu giá trị của a là 2, điều đó có nghĩa là số đó là số nguyên tố.

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

Ví dụ

using System;
namespace Demo {
   class MyApplication {
      public static void Main() {
         int n = 17, a = 0;

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

         if (a == 2) {
            Console.WriteLine("{0}: Prime Number", n);
         } else {
            Console.WriteLine("{0}: Not a Prime Number");
         }
         Console.ReadLine();
      }
   }
}

Đầu ra

17: Prime Number