By GokiSoft.com| 15:30 14/06/2023|
Java Basic

Java Basic - Tìm dãy số nguyên tố trong mảng

Nhập vào mảng số nguyên t gồm N phần tử

int[] t = new int[N];

Yêu cầu:

- Hiển thị các số nguyên tố trong mảng vừa nhập

- Sắp xếp các số nguyên tố theo thứ tự tăng dần.

Sử dụng bằng các phương pháp sau

Phương pháp 1: Làm bằng bất kỳ cách nào các bạn có thể giải quyết

Phương pháp 2: Chỉ được sử dụng duy nhất mảng số nguyên t để sắp xếp.

Phản hồi từ học viên

5

(Dựa trên đánh giá ngày hôm nay)

Vũ Việt Đức [C1907L]
Vũ Việt Đức

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]);
            }
            
        }
    }
}