Học tại trường Chưa có thông tin
Đến từ Chưa có thông tin , Chưa có thông tin
Số lượng câu hỏi 11
Số lượng câu trả lời 28
Điểm GP 1
Điểm SP 3

Người theo dõi (0)

Đang theo dõi (3)


Câu 3. Số nguyên tố toàn diện

            Hôm nay, An được học về số nguyên tố. Số nguyên tố là số có đúng hai ước nguyên dương là 1 và chính nó. Ví dụ số 19 là số nguyên tố nhưng số 20 thì không.

            Vốn là người có nhiều ý tưởng sáng tạo, An đưa ra một khái niệm mới gọi là “Số nguyên tố toàn diện”. Một số nguyên dương  được gọi là số nguyên tố toàn diện nếu thỏa mãn đồng thời 3 điều kiện sau:

-    là số nguyên tố.

-  Lần lượt bỏ đi các chữ số bên phải của x thì phần còn lại của nó vẫn là số nguyên tố.

-  Thêm vào bên phải của  một trong các chữ số từ 0 đến 9, số thu được cũng là số nguyên tố.

Ví dụ số 313 là số nguyên tố toàn diện vì:

-  313 là số nguyên tố.

-  Bỏ đi số 3 bên phải ta được số 31 là số nguyên tố, bỏ tiếp số 1 ta còn số 3 cũng là số nguyên tố.

-  Thêm số 7 vào sau 313 ta được số 3137 là số nguyên tố.

Yêu cầu: Cho dãy A gồm  số nguyên dương . Hãy đếm số lượng số nguyên tố toàn diện trong dãy A.

Dữ liệu vào:

-         Dòng đầu chứa số nguyên

-         Dòng thứ hai chứa n số nguyên dương

Kết quả: Một số nguyên dương là số lượng số nguyên tố toàn diện trong dãy A

Ví dụ:

 

Dữ liệu vào

Kết quả

Giải thích

6

59 12 57 53 23 313

3

- Có 3 số nguyên tố toàn diện là 59; 23; 313

 

su dung ngon ngu lap trinh pascal nha mong mn giup do

Bài 4: Nhà sưu tập

          Nam luôn tự hào mình là người sưu tập được nhiều tem nhất. Hồng cũng sưu tập tem, cô ấy muốn chứng tỏ bộ sưu tập tem của mình còn lớn hơn của Nam và cô ta có một kế hoạch. Cô ấy bí mật hỏi bạn bè cho cô ấy mượn tem. Nam rất tin tưởng vào sự tốt nhất của bộ tem của mình, cho nên anh ta luôn nói cho mọi người biết anh ta sẽ trưng bày bao nhiêu con tem. Hồng biết mình có bao nhiêu con tem và cô ta biết rằng mình cần bao nhiêu con tem nữa. Cô ấy cũng biết có bao nhiêu người bạn sẽ cho cô mượn tem và mỗi người sẽ cho mượn bao nhiêu. Nhưng cô ấy muốn mượn từ một số người bạn ít nhất có thể. Bạn hãy viết chương trình, tính giúp cô ấy cần mượn tem từ ít nhất bao nhiêu người bạn.

            Dữ liệu vào:

            Dòng 1: Hai số nguyên sn (1<= s <= 106, 1<= n <= 105) ngăn cách nhau bởi một dấu cách, ở đó s là số con tem tối thiểu mà Hồng cần mượn  n là số người bạn sẽ cho Hồng mượn tem.

            Dòng 2: n số nguyên dương a1, a2, ..., an là số tem của mỗi người bạn sẽ cho Hồng mượn.

            Kết quả: Một số duy nhất là số người bạn ít nhất mà Hồng cần mượn tem. Trong trường hợp Hồng không mượn được số tem tối thiểu mình cần thì ghi ra số 0.

            Ví dụ:

Dữ liệu vào

Kết quả

100 6

13 17 42 9 23 57

3

1000 3

314 159 265

0

 

ngon ngu lap trinh pascal nha.