Các phương pháp khác nhau để tìm các số nguyên tố trong C #

Sau đây là hai cách mà bạn có thể tìm một số nguyên tố trong C #.

Kiểm tra số nguyên tố bằng vòng lặp for

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

Đầu ra

Prime Number

Kiểm tra số nguyên tố bằng một hàm trong C #

using System;
namespace Program {
   class Demo {
      static void Main(string[] args) {
         int n = 7;
         int res = primeFunc(n);
         if (res == 0) {
            Console.WriteLine("Not a prime number", n);
         } else {
            Console.WriteLine("Prime number", n);
         }
         Console.Read();
      }
      private static int primeFunc(int n) {
         int i;
         for (i = 2; i <= n - 1; i++) {
            if (n % i == 0) {
               return 0;
            }
         }
         if (i == n) {
            return 1;
         }
         return 0;
      }
   }
}

Đầu ra

Prime Number