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

Dưới đây là hai cách để tìm số nguyên tố trong C#.

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

using System; 

namespace Program { 
    class Demo { 
        public static void Main() { 
            int n = 7; 
            int a = 0; 
            for (int i = 1; i <= n; i++) { 
                if (n % i == 0) { 
                    a++; 
                } 
            } 
            if (a == 2) { 
                Console.WriteLine("Số nguyên tố"); 
            } else { 
                Console.WriteLine("Không phải số nguyên tố"); 
            } 
            Console.ReadLine(); 
        } 
    } 
}

Kết quả

Số nguyên tố

Kiểm tra số nguyên tố dùng 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("Không phải số nguyên tố", n); 
            } else { 
                Console.WriteLine("Số nguyên tố", 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; 
        } 
    } 
}

Kết quả

Số nguyên tố