Professional Documents
Culture Documents
File chương
Tên bài File vào File ra Điểm
trình
Số học SOHOC.* SOHOC.INP SOHOC.OUT 4,0
Bộ số bạn bè BSBB.* BSBB.INP BSBB.OUT 4,0
Ghép hình BAI3 BAI03.INP BAI03.OUT 4,0
Mật ong MATONG.* MATONG.INP MATONG.OUT 4,0
Dãy số BAI5 BAI05.INP BAI05.OUT 4,0
Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình tương ứng là
Pascal hoặc C++.
Lập trình giải các bài toán sau:
Trang 2/4
Ràng buộc:
1 ≤ N ≤ 5*1014
Ví dụ:
BAI03.INP BAI03.OUT
2 -1
1610938 5 1610933
Bạn được cho một mảng A gồm N phần tử, trong đó các phần tử là số nguyên
dương. Nhiệm vụ của bạn là viết chương trình tìm số nguyên U thoả mãn:
U là số nguyên tố bé nhất không xuất hiện trong mảng A.
Gọi a[i] là phần tử có giá trị lớn nhất trong mảng A ta có U <= a[i].
Ví dụ: Bạn có A = [2, 3, 6, 9, 11], có số nguyên tố bé nhất chưa xuất hiện là 5.
Dữ liệu nhập:
Dòng 1 là số nguyên dương N (0 < N < 10^5)
Dòng 2 là dãy A (A[i] < 2.000.000)
Kết quả:
In ra màn hình số nguyên tố bé nhất không xuất hiện trong mảng A.
Nếu không có số nguyên tố U nào bị thiếu thì hãy in ra : No prime
number missing!
Ví dụ:
BAI04.INP BAI04.OUT
6 5
234689
-------HẾT-------
Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm
Trang 3/4