Bài 38: Tìm số nguyên tố trong mảng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Go 256M
Java 256M
Kotlin 256M
PHP 256M
Python 3 256M
Ruby 256M
Rust 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Go , Java , Kotlin , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3

Bài 38

Cho mảng số nguyên A gồm n phần tử. Hãy viết chương trình tìm và in ra các số nguyên tố có trong mảng.
Dữ liệu vào:

  • Dòng đầu tiên là số nguyên dương n.
  • Dòng thứ hai gồm n số nguyên tương ứng là các phần tử của mảng A.

Trong đó

  • n ≤ 104
  • |Ai| ≤ 1000

Dữ liệu ra:

In ra các số nguyên tố có trong mảng, thỏa mãn:

  • Theo thứ tự tăng dần.
  • Mỗi số nguyên tố chỉ in ra một lần, dù xuất hiện nhiều lần trong mảng.
  • Các số cách nhau bởi 1 dấu cách.

Ví dụ:

Dữ liệu vào Dữ liệu ra
4
1 2 2 3
2 3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.