Kỹ năng tổng hợp (đề thi học sinh giỏi cấp trường THCS)
Xem dạng PDFNhập vào hai số nguyên dương a và b với b < a (a và b <= 10^6) và thực hiện các yêu cầu sau:
a) Kiểm tra xem ước chung lớn nhất của a và b có phải là số nguyên tố không, nếu có in ra YES, ngược lại in ra NO;
b) Tìm số nguyên tố nhỏ nhất lớn hơn b và nhỏ hơn a, nếu có in ra số đó. Nếu không có in ra NO.
c) Nếu a là số có ba chữ số thì hãy chuyển các chữ số của a sang một mảng.
(Ví dụ a = 326 chuyển sang mảng c thì c[0] = 6, c[1] = 2, c[2] = 3). Hiện các phần tử của mảng c)
Nếu a không phải là số có 3 chữ số thì in ra NO
Input 01:
15 12
Output 01:
YES
13
NO
Giải thích: In ra YES vì UCLN của 15 và 12 là 3, 3 là một số nguyên tố; in ra 13 vì 13 là số nguyên tố đầu tiên lớn hơn 12 và nhỏ hơn 15; in ra NO vì 15 không phải là số có 3 chữ số
Input 02:
326 100
Output 02:
YES
101
6 2 3
Giải thích: In ra YES vì UCLN của 326 và 100 là số 2 và là một số nguyên tố; in ra 101 vì 101 là số nguyên tố đầu tiên lớn hơn 100 và nhỏ hơn 326; in ra 6 2 3 là các phần tử sau khi đưa 326 vào 1 mảng
Bình luận
Thầy kiểm tra lại phần ví dụ giúp em ạ. Trong phần ví dụ input 2 là 326 và 100. Ước chung lớn nhất là 2. Mà 2 cũng là 1 số nguyên tố.