2020-05-13 11:54:33

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package d153;

import java.util.Scanner;

/**
 *
 * @author ADMIN
 */
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        
        System.out.print("Nhap N: ");
        int N = Integer.parseInt(scan.nextLine());
        int[] t = new int[N];
        
        for(int i = 0; i < N; i++){
            System.out.print("Nhap t[" + (i + 1) + "]: ");
            t[i] = Integer.parseInt(scan.nextLine());
        }
        
        System.out.println("Mang so nguyen to: ");
        
        int count;
        for(int i = 0; i < N ; i++) {
            count = 0;
            for(int y = 2; y <= t[i]; y++) {
                if(t[i] % y == 0) {
                    count += 1;
                }
            }
            if(count == 1) {
                System.out.println(t[i]);
            }
            
        }
        
        for(int i = 0; i < N - 1; i++) {
            for(int y = i + 1; y < N; y++) {
                if(t[i] > t[y]) {
                    int temp = t[i];
                    t[i] = t[y];
                    t[y] = temp;
                }
            }
        }
        
        
        System.out.println("Mang sau khi da sap xep tang dan: ");
        
        for(int i = 0; i < N ; i++) {
            count = 0;
            for(int y = 2; y <= t[i]; y++) {
                if(t[i] % y == 0) {
                    count += 1;
                }
            }
            if(count == 1) {
                System.out.println(t[i]);
            }
            
        }
    }
}