bài tập java có lời giải 2

Bài 5. Viết chương trình liệt kê tất cả các số nguyên tố nhỏ hơn n cho trước.

Bài 6. Viết chương trình liệt kê n số nguyên tố đầu tiên.

Bài 7. Dãy số Fibonacci được định nghĩa như sau: F0 =1, F1 = 1; Fn = Fn-1 + Fn-2 với n>=2. Hãy viết chương trình tìm số Fibonacci thứ n. 

Bài 8. Một số được gọi là số thuận nghịch độc nếu ta đọc từ trái sang phải hay từ phải sang trái số đó ta vẫn nhận được một số giống nhau. Hãy liệt kê tất cả các số thuận nghịch độc có sáu chữ số (Ví dụ số: 558855).

Bài 9. Viết chương trình liệt kê tất cả các xâu nhị phân độ dài n.

Bài 10. Viết chương trình liệt kê tất cả các tập con k phần tử của 1, 2, ..,n (k≤n).

Lời Giải

Bài 05:

package bai05;
import java.util.Scanner; 
public class Main {

  public static void lietKe(int n){
                System.out.print(" 2"); 
                for(int i=3;i<n;i+=2){
                        if(cachamchung.checkSNT(i))System.out.print(" "+i);
                }
        }
  public static int nhap(){
                Scanner input= new Scanner(System.in); 
                boolean check= false;
                int n=0; 
                while(!check){
                        System.out.print(" "); 
                        try{
                              n= input.nextInt(); 
                              check= true;
                        }catch(Exception e){
                               System.out.println("Ban phai nhap so! hay nhap lai..."); 
                               input.nextLine();
                        }
                }
                return (n);
       }
  public static void main(String[] args) { 
          System.out.print("Nhap n");
              int n= nhap();
              System.out.println("Cac so nguyen to nho hon "+n+ " "); 
              lietKe(n);
  }
} 

Bài 06: 

package bai06;
import java.util.Scanner; 
public class Main {

  public static void lietKe(int n){
                int i=2,count=0; 
                while(count<n){
                      if(cachamchung.checkSNT(i)){ 
                             System.out.print(" "+i); 
                             count++;
                      } i++;
                }
      }
  public static int nhap(){
                Scanner input= new Scanner(System.in); 
                boolean check= false;
                int n=0; 
                while(!check){
                       System.out.print(" "); 
                       try{
                             n= input.nextInt(); 
                             check= true;
                       }catch(Exception e){
                              System.out.println("Ban phai nhap so! hay nhap lai..."); 
                              input.nextLine();
                       }
                }
                return (n);
      }
  public static void main(String[] args) { 
    System.out.print("Nhap n");
               int n= nhap();
               System.out.println(n+" so nguyen to dau tien la: "); 
               lietKe(n);
  }
}

Bài 07:

package bai07;
import java.util.Scanner; 
public class Main {

public static int nhap(){
              Scanner input= new Scanner(System.in); 
              boolean check= false;
              int n=0; 
              while(!check){
                     System.out.print(" "); 
                     try{
                            n= input.nextInt(); 
                            check= true;
                     }catch(Exception e){
                            System.out.println("Ban phai nhap so! hay nhap lai..."); 
                            input.nextLine();
                     }
              }
              return (n);
      }
  public static void main(String[] args) { 
    System.out.print("Nhap n");
              int n= nhap();
              int[] f= new int[n+1]; 
              f[0]= 1; f[1]= 1;
              for(int i=2;i<=n;i++){
                      f[i]= f[i-1]+f[i-2];
              }
              System.out.println("So Fibonanci thu "+n+" la: f["+n+"]= "+f[n]);
  }
} 

Bài 08: 

package bai08; 
public class Main {
  public static boolean testSoThuanNghich(int n){ 
                StringBuilder xau= new StringBuilder(); 
                String str= ""+n;
                xau.append(str);
                String check= ""+xau.reverse(); 
                if(str.equals(check)) return true; 
                else return false;
      }
  public static void main(String[] args) { 
    int n,count=0;
              for(n=100000 ; n<= 999999 ; n++){
                    if(testSoThuanNghich(n)){ 
                            System.out.println(n);count++;
                    }
              }
              System.out.println("Co "+count+" so thuan nghich co 6 chu so");
  }
} 

Bài 09: 

package bai09;
import java.util.Scanner; 
public class Main {

public static int nhap(){
              Scanner input= new Scanner(System.in); 
              boolean check= false;
              int n=0; 
              while(!check){
                      System.out.print(" "); 
                      try{
                            n= input.nextInt(); 
                            check= true;
                      }catch(Exception e){
                             System.out.println("Ban phai nhap so! hay nhap lai..."); 
                             input.nextLine();
                      }
              }
              return (n);
     }
  public static void main(String[] args) {
   System.out.println("Nhap n");
             int n= nhap();
             int[] array= new int[n]; 
             int tich;
             do{
                  tich= 1;
                  //In ra mang va tinh tich cac phan tu trong mang 
                  System.out.println("");
                  for(int j=0 ; j<n ; j++){
                          System.out.print(" " +array[j]); 
                          tich*= array[j];
                  }
                  int i=n-1; 
                  do{
                       if(array[i]==0){
                               array[i]=1;
                               for(int j=n-1 ; j>i ;j--){
                                       array[j]= 0;
                               }
                               break;
                       }
                       else i--;
                  }while(i>=0);
              }while(tich!=1);
  }
}

Bài 10: 

package bai10;
import java.util.Scanner; 
public class Main {

  public static int nhap(){
                Scanner input= new Scanner(System.in); 
                boolean check= false;
                int n=0; 
                while(!check){
                       System.out.print(" "); 
                       try{
                             n= input.nextInt(); 
                             check= true;
                       }catch(Exception e){
                              System.out.println("Ban phai nhap so! hay nhap lai..."); 
                              input.nextLine();
                       }
                }
                return (n);
      }
  public static void result(int a[],int k){
                int i; 
                System.out.println(); 
                for(i=1 ; i<=k ; i++){
                        System.out.print(" "+a[i]);
                }
      }
      public static void try_backTrack(int a[], int n, int k, int i){ 
                int j;
                for(j=a[i-1]+1 ; j<=(n-k+i) ; j++){ 
                       a[i]= j;
                       if(i== k) result(a,k);
                       else try_backTrack(a, n, k, i+1);
                }
      }
  public static void main(String[] args) { 
    System.out.println("Nhap n");
            int n= nhap();
            int[] array= new int[n+1]; 
            int k;

bai tap java February 20, 2018