THCS Quỳnh Thanh
•
11:08 p.m. 16 Tháng 8, 2024
•
Bài 8: Dãy nguyên tố
Viết chương trình đọc vào một dãy các số nguyên dương, sau đó kiểm tra và liệt kê danh sách các số nguyên tố xuất hiện trong dãy cùng giá trị tổng của chúng.
Dữ liệu vào: từ tệp DAYNT.INP gồm (n+1) dòng với cấu trúc như sau:
Dòng đầu tiên chứa một số nguyên dương n là số phần tử của dãy.
n dòng tiếp theo, mỗi dòng chứa một số tự nhiên là một phần tử của dãy.
Giới hạn: 0≤n≤10^5; các phần tử có giá trị không quá 10^6.
Kết quả: Ghi ra tệp DAYNT.OUT theo 2 dòng:
Dòng thứ nhất liệt kê các số nguyên tố có trong dãy, theo thứ tự như trong dãy được đưa vào; hai số liên tiếp cách nhau bởi đúng một dấu khoảng trắng.
Dòng thứ hai chứa giá trị tổng tất cả các số nguyên tố vừa tìm được.
•
11:24 p.m. 16 Tháng 8, 2024
Tìm số có 3 ước trong khoảng a, b
Bài tập: Bạn An rất yêu thích các con số có đúng 3 ước, hôm nay bạn an đố các bạn đếm và in ra các số có đúng 3 ước trong khoảng từ a đến b.
Dữ liệu vào:
• Dòng đầu chứa số nguyên a,b phân cách nhau bởi dấu cách (0<a<b<109)
Dữ liệu ra:
• Dòng đâu tiên in ra có bao nhiêu số thoả mãn.
• Dòng thứ hai in ra các số có đúng 3 ước trong khoảng từ a đến b