Đề:
Nhập 1 số nguyên n từ bàn phím. In dãy số nguyên tố từ 1 đến n.
Mô tả:
Số nguyên tố là số chỉ chia hết cho 1 và chính nó. Vậy để kiểm tra một số tạm gọi là số a có phải là số nguyên tố hay không ta cho số đó lần lượt chia từ 2 đến a-1 nếu số đó không chia hết cho số nào thì nó là số nguyên tố và ngược lại thì là số không phải là số nguyên tố và sau đó thực hiện lệnh in.
Mã cụ thể:
Hàm kiểm tra số nguyên tố:
1 2 3 4 5 6 7 8 | public static boolean ktSoNguyenTo(int j){ for(int i=2; i<j; i++){ if(j%i == 0){ return false; } } return true; } |
Và đây là hàm chính:
1 2 3 4 5 6 7 8 9 10 | public static void main(String args[]) { System.out.println("Nhap mot so nguyen n bat ky: "); int n = new Scanner(System.in).nextInt(); System.out.println("Day so nguyen to tu 1 den " + n); for(int j = 2; j<=n; j++){ if(ktSoNguyenTo(j)){ System.out.println(j); } } } |
Bạn có thể tải mã nguồn ví dụ tại:
Box.net: https://app.box.com/s/7un14v81hpe0lbvr5wc9
Yandex: http://yadi.sk/d/rIOALcVGEcZgM
Huỳnh Mai Anh Kiệt
- Advertisement -
