[Share Code] Hướng dẫn giải - In dãy số nguyên tố nhỏ hơn N - Lập Trình C# - Lập Trình C Sharp

Tìm dãy số nguyên tố - Lập trình C# - Loop trong C#

#Program.cs

using System;

namespace SNT
{
    class Program
    {
        static void Main(string[] args)
        {
            int N;
            Console.WriteLine("Nhap so N = ");
            N = Int32.Parse(Console.ReadLine());

            for (int i = 1; i <= N; i++) {
                if(checkSNT(i)) {
                    Console.Write("{0}, ", i);
                }
            }
        }

        static bool checkSNT(int num) {
            //Neu num chia het cho 1 trong cac so chay tu 2 => num/2
            //Num khong phai la so nguyen to
            //num la so nguyen to : Khi no chia het cho 1 va chinh num.

            //num = 10 => 2, 3, 4, 5, 6, 7, 8, 9
            //num => 2, 5 (num/2 = 5) 2-5
            //num = 18 => 2, 3, 4, ..., ..17
            //2*9, 3*6
            //num = a * b (a >= 2; b = num/a <= num/2)
            int max = num / 2;
            for (int i = 2; i <= max; i++) {
                if(num % i == 0) {
                    return false;
                }
            }

            return true;
        }
    }
}