Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Viết hàm kiểm tra số x là số nguyến tố hay không?
Viết hàm kiểm tra số n là số chính phương hay không?
Sử dụng các hàm trên để giải quyết bài toán sau:
Cho số nguyên n và dãy số nguyên a[1], a[2], …, a[n]
Yêu cầu:
1/ Đếm số lượng các số nguyên tố trong dãy.
2/ Tính tổng các số chính phương trong dãy.
3/ Liệt kê các số siêu nguyên tố trong dãy (số siêu nguyên tố là số có đúng 3 ước số)
Input: Cho từ tệp BT.INP có cấu trúc:
- Dòng 1: chứa số nguyên n (1<=n<=10^3).
- Dòng 2: chứa n số nguyên a[1], a[2], …, an (1<=a<=10^3)
Output: Ghi vào tệp BT.OUT có cấu trúc:
- Dòng 1: Ghi số D là số lượng các số nguyên tố trong dãy.
- Dòng 2: Ghi số S là tổng các số chính phương trong dãy
- Dòng 3: Các số siêu nguyên nguyên tố trong dãy (giữa 2 số bất kỳ cách nhau một dấu cách).
Ví dụ:
Trong tệp BT.INP:
10
3 11 13 4 6 9 25 36 19 6 4
Trong tệp BT.OUT:
4
74
4 9 25
Viết hàm kiểm tra số n là số chính phương hay không?
Sử dụng các hàm trên để giải quyết bài toán sau:
Cho số nguyên n và dãy số nguyên a[1], a[2], …, a[n]
Yêu cầu:
1/ Đếm số lượng các số nguyên tố trong dãy.
2/ Tính tổng các số chính phương trong dãy.
3/ Liệt kê các số siêu nguyên tố trong dãy (số siêu nguyên tố là số có đúng 3 ước số)
Input: Cho từ tệp BT.INP có cấu trúc:
- Dòng 1: chứa số nguyên n (1<=n<=10^3).
- Dòng 2: chứa n số nguyên a[1], a[2], …, an (1<=a<=10^3)
Output: Ghi vào tệp BT.OUT có cấu trúc:
- Dòng 1: Ghi số D là số lượng các số nguyên tố trong dãy.
- Dòng 2: Ghi số S là tổng các số chính phương trong dãy
- Dòng 3: Các số siêu nguyên nguyên tố trong dãy (giữa 2 số bất kỳ cách nhau một dấu cách).
Ví dụ:
Trong tệp BT.INP:
10
3 11 13 4 6 9 25 36 19 6 4
Trong tệp BT.OUT:
4
74
4 9 25