Nội dung chính
Bài tập Java - Liệt kê tất cả số nguyên tố có 5 chữ số trong Java
Đề bài: Viết chương trình liệt kê tất cả số nguyên tố có 5 chữ số trong Python.
Định nghĩa
Số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó.
Ví dụ: 2, 3, 5, 7, 11, 13, 17, … là những số nguyên tố.
Chú ý: Số 0 và 1 không phải là số nguyên tố. Chỉ có số 2 là số nguyên tố chẵn, tất cả các số chẵn khác không phải là số nguyên tố vì chúng chia hết cho 2.
Ví dụ số nguyên tố
Danh sách số nguyên tố nhỏ hơn 100:
Lời giải
package vn.kienthuclaptrinh.baitap;
/**
* Chương trình liệt kê tất cả số nguyên tố có 5 chữ số.
*
* @author kienthuclaptrinh.net
*/
public class BaiTap8 {
/**
* main
*
* @param args
*/
public static void main(String[] args) {
int count = 0;
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) {
if (isPrimeNumber(i)) {
System.out.println(i);
count++;
}
}
System.out.println("Tổng các số nguyên tố có 5 chữ số là: " + count);
}
/**
* check so nguyen to
*
* @author kienthuclaptrinh.net
* @param n: so nguyen duong
* @return true la so nguyen so,
* false khong la so nguyen to
*/
public static boolean isPrimeNumber(int n) {
// so nguyen n < 2 khong phai la so nguyen to
if (n < 2) {
return false;
}
// check so nguyen to khi n >= 2
int squareRoot = (int) Math.sqrt(n);
for (int i = 2; i <= squareRoot; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
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