Bài Tập Java: In số nguyên tố từ 1.000 đến 2.000.

Bài viết này sẽ hướng dẫn cách giải quyết bài tập in ra số nguyên tố từ 1.000 đến 2.000 trong ngôn ngữ lập trình Java. Trong trường hợp bạn chưa biết số nguyên tố là gì thì hãy xem bài viết số nguyên tố là gì?.

Java Source - Mã Java.

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package z.test;

/**
 *
 * @author bnson
 * @website vnlives.net
 * @create 01/12/2014
 */
public class printPrimeNumber {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {

        int i; //Biến lưu giá trị kiểm tra tuần tự từ 1000 tới 2000
        int j; //Biến tạm để kiểm số mà i có thế chia hết bằng đầu từ 2 cho tới i.
        int isPrime;

        //Vòng lập kiểm tra số nguyên số từ 1000 tới 2000.
        for (i = 1000; i <= 2000; i++) {

            //Lần đầu tiên kiểm tra tạm để mặc định i không phải là số nguyên tố.
            isPrime = 0;

            //Vòng lập lấy các số để kiểm tra i có chia hết các số đó không?
            //Nếu isPrime chỉ bằng 1 sau khi chạy xong vòng for,
            //thì có nghĩa là cho chỉ có thể chia hết cho chính nó thỏa điều kiện là số nguyên tố,
            //ngược lại isPrime lớn hơn 1 thì nó đã chia hết cho 2 số trở lên thì không thỏa.
            for (j = 2; j <= i; j++) {

                //Trường hợp i chia hết cho j thì isPrime sẽ được tăng lên 1 đơn vị.
                if (i % j == 0) {
                    isPrime++;
                }

                //Trường hợp nếu i chia hết có 2 số, tức là nó đã không phải là số nguyên tố,
                //thì ta dừng vòng lập để tăng hiệu suất.
                if (isPrime == 2) {
                    break;
                }

            }

            //Kiểm tra isPrime bằng 1 thì i là số nguyên tố, và in nó ra màn hình.
            if (isPrime == 1) {
                System.out.println(i);
            }

        }
    }
}

Result - Kết Quả:

Writer: +Bui Ngoc Son