Pascal 15

Bài 2:

tính s=1+2²+3²+4²+…+n²

Input: số nguyên dương n< 10⁹

Output: tổng s

Input	Output
3	14

Bài 3:

Rút gọn phân số

Input: hai số nguyên a và b lần lượt là tử số và mẫu số

Output: phân số được rút gọn

Input	Output
5 10	1/2

Bài 5:

Cho dãy n số nguyên. Hãy in ra các số nguyên tố có trong dãy.

Input: gồm

-dòng đầu: số nguyên dương n (n<10⁹)

-dòng sau: ghi n số nguyên trong dãy. Mỗi số không vượt quá 10⁶

Output: ghi ra các số nguyên tố trong dãy. Nếu dãy không có số nguyên tố có ghi số 0

Input	Output
5 8 3 9 11 10	3 11

Bài 6: Bờm được Phú Ông thuê làm công a tuần. Phú Ông trả công cho Bờm như sau: Ngày 1 trả 1 đồng, ngày 2 trả 2 đồng, ngày 3 trả 4 đồng, ngày 4 trả 8 đồng,… (ngày sau trả gấp đôi ngày trước). Hãy tính số tiền công Bờm nhận được

Input: gồm 1 dòng ghi số nguyên a

Output: ghi ra số tiền bờm nhận được

Input	Output
1	127

Bài 7:

Nguyên tố cùng nhau NTCN

Hai số nguyên tố cùng nhau có UCLN là 1. Viết chương kiểm tra 2 số nguyên dương a, b có nguyên tổ cùng nhau.

Ví dụ:

Input	Output	Giải thích
3 5	True
2 4	False	Vì UCLN = 2

 

Bài 8: Số nguyên tố rút gọn RUTGON

Số nguyên tố rút gọn của một số tự nhiên n chính là tổng các ước nguyên tố của n.

Ví dụ: n=252=2.2.3.3.7 (n có 3 ước nguyên tố là 2, 3 và 7)

Số nguyên tố rút gọn của n là 2+3+7=12

Yêu cầu: Cho 3 số nguyên n, a, b. In ra các số có cùng số nguyên tố rút gọn với n trong đoạn a đến b và số lượng các số tìm được.

Input: 3 số n, a, b không vượt quá 10000 (a<b)

Output: số lượng số có cùng số nguyên tố rút gọn với n trong đoạn từ a đến b

Ví dụ:

Input	Output
252 1 200	6

Bài 9: Số nguyên tố tương đương NTTD

Hai số tự nhiên được gọi là Nguyên tố tương đương nếu chúng có chung các ước số nguyên tố.

Yêu cầu: Cho trước hai số tự nhiên N, M. Hãy viết chương trình kiểm tra xem các số này có là nguyên tố tương đương với nhau hay không.

Input: Số nguyên dương N, M (2 ≤ N ≤ 109) Output: xuất ‘true’ nếu tương đương, ngược lại xuất ‘false’ Giải thích: cùng có các ước nguyên tố là 3 và 5.

Ví dụ: Input Output 75 15 true