Java - In dãy số nguyên tố (Print prime numbers in java).

Số nguyên tố là số tự nhiên chỉ chia hết cho 1 và chính nó. Ngoài ra nó không chia hết cho bất cứ số nào khác. Số 0 và 1 không được coi là số nguyên tố.

Bài tập này sẽ hướng dẫn cách in một dãy số nguyên tố.






PrintPrimeNumbers.java

/**
 * @(#)PrintPrimeNumbers.java
 *
 * PrintPrimeNumbers application
 *
 * @author NGOC SON
 * @version 1.00 2013/10/15
 */

public class PrintPrimeNumbers
{

    public static void main(String[] args)
    {

        //Giới hạn dãy số nguyên tố được in.
        //Define limit prime has printer.
        int limit = 100;

        System.out.println("Prime numbers between 1 and " + limit);

        //Tạo vòng lập để kiểm tra từng số một
        //Create loop through the numbers one by one
        for (int i = 2; i < 100; i++)
        {

            boolean isPrime = true;
           
            //Trả về False nếu số không phải là số nguyên tố.
            //Check False to see if the number isn't prime
            for (int j = 2; j < i; j++)
            {

                if (i % j == 0)
                {
                    isPrime = false;
                    break;
                }
               
            }
           
            //In số được xác định là số nguyên tố.
            //Print the number
            if (isPrime)
            {
                System.out.print(i + " ");
            }
           
        }
       
        System.out.println("\n \n \t -- VNLIVES.NET --");
       
    }
   
}

Sau khi chạy chương trình bạn sẽ được kết quả như hình bên dưới: