Bài 09:

Viết chương trình liệt kê n số nguyên tố đầu tiên trong java. Số nguyên dương n được
nhập từ bàn phím.

Code mẫu:

?
1 package vn.viettuts.baitap;

2   

3 import java.util.Scanner;

4   

/**
5
 * Chương trình liệt kê n số nguyên tố đầu tiên.
6
 *

7  * @author viettuts.vn

8  */

public class BaiTap09 {

9
    private static Scanner scanner = new Scanner(System.in);
1
  
0
    /**
1
     * main
1
     *
1
     * @param args
2
     */

1     public static void main(String[] args) {

3         System.out.print("Nhập n = ");

1         int n = scanner.nextInt();
4         System.out.printf("%d số nguyên tố đầu tiên là: \n", n);

        int dem = 0; // đếm số số nguyên tố

1
        int i = 2;   // tìm số nguyên tố bắt dầu từ số 2
5
        while (dem < n) {
1
            if (isPrimeNumber(i)) {
6
                System.out.print(i + " ");
1
                dem++;
7
            }

1             i++;

8         }

1     }

9   

2     /**

0      * check so nguyen to

     *
2
     * @author viettuts.vn
1
     * @param n: so nguyen duong
2
     * @return true la so nguyen so,
2
     *         false khong la so nguyen to

2      */
3     public static boolean isPrimeNumber(int n) {

2         // so nguyen n < 2 khong phai la so nguyen to

4         if (n < 2) {

2             return false;

5         }
 2         // check so nguyen to khi n >= 2

6         int squareRoot = (int) Math.sqrt(n);

        for (int i = 2; i <= squareRoot; i++) {

2
            if (n % i == 0) {
7
                return false;
2
            }
8
        }
2
        return true;
9
    }
3
}
0

3
1

3
2

3
3

3
4

3
5

3
6

3
7

3
8

3
9

4
0

4
1

4
2

4
3

4
4

4
5

4
6

4
7

4
8
 4
9

5
0

5
1

5
2

5
3

5
4

5
5
Kết quả:

Nhập n = 10
10 số nguyên tố đầu tiên là:
2 3 5 7 11 13 17 19 23 29

Bài 10:

Viết chương trình liệt kê tất cả số nguyên tố có 5 chữ số trong java.

Code mẫu:

?
1 package vn.viettuts.baitap;
 2   

3 /**

 * Chương trình liệt kê tất cả số nguyên tố có 5 chữ số.

4
 *
5  * @author viettuts.vn

6  */

public class BaiTap10 {

7
  
8
    /**
9
     * main

1      *
0      * @param args

1      */

1     public static void main(String[] args) {

        int count = 0;
1
2         System.out.println("Liệt kê tất cả số nguyên tố có 5 chữ số:");

        for (int i = 10001; i < 99999; i+=2) {

1
            if (isPrimeNumber(i)) {
3
                System.out.println(i);
1
                count++;
4
            }
1
        }
5
        System.out.println("Tổng các số nguyên tố có 5 chữ số là: " + count);

1     }

6
 1       

7     /**

1      * check so nguyen to

8      *

     * @author viettuts.vn

1
     * @param n: so nguyen duong
9
     * @return true la so nguyen so,
2
     *         false khong la so nguyen to
0
     */

2     public static boolean isPrimeNumber(int n) {

1         // so nguyen n < 2 khong phai la so nguyen to

2         if (n < 2) {

2             return false;

2         }

3         // check so nguyen to khi n >= 2

        int squareRoot = (int) Math.sqrt(n);

2
        for (int i = 2; i <= squareRoot; i++) {
4
            if (n % i == 0) {
2
                return false;
5
            }
2
        }
6
        return true;
2
    }
7
}

2
8

2
9

3
0

3
1

3
2

3
3

3
4

3
5

3
6

3
7

3
8

3
9
 4
0

4
1

4
2

4
3

4
4

4
5

4
6

4
7

4
8

4
9
Kết quả:

Liệt kê tất cả số nguyên tố có 5 chữ số:

10007
10009
10037
...
99971
99989
99991
Tổng các số nguyên tố có 5 chữ số là: 8363