Bài: Nhập mảng n số nguyên, liệt kê các số nguyên tố có trong mảng.

class MangSoNguyenTo

{

     // Hàm nhập mảng n số nguyên

     public static void nhapMang (int a[], int n)

     {

          for (int i = 0; i <n; i ++)

          {

              System.out.print ("Nhap to thu" + i + ":");

              a [i] = Input.inputInt ();

}

}

// Hàm kiểm tra một số có một số nguyên tố có thể

public  static boolean laSoNguyenTo(int n)

{

     if (n == 1) return false;

     for (int i = 2; i <= Math.sqrt (n); i ++)

          if (n% i == 0) return false;

     return true;

}

// Hàm chính

public static void main (String args [])

{

     int b [] = new int [10];

     nhapMang (b, 10);

     for (int i = 0; i <10; i ++)

          if (laSoNuyenTo (b [i])) System.out.println (b[i]);

}             

}