SỐ NGUYÊN TỐ NHỎ NHẤT

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 5.0s
Giới hạn bộ nhớ: 549M
Input: stdin
Output: stdout

Nguồn bài:
hsgtin.vn/sach
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho dãy gồm n số nguyên dương a1,a2,,an. Em hãy tìm số nguyên tố nhỏ nhất không xuất hiện trong dãy số đã cho.

Dữ liệu:

  • Dòng đầu tiên chứa số nguyên dương n (1n106);
  • Dòng thứ hai chứa n số nguyên a1,a2,,an (0<ai107,i=1,2,,n), các số cách nhau ít nhất một dấu cách.

Kết quả:

Ghi ra một dòng là kết quả tìm được.

Ví dụ:

Input
Copy
6
4 9 3 2 99 23 
Output
Copy
5

Nguồn


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.