Tài liệu Các bài toán cổ

Bài 1 Tìm các số nguyên dương nhỏ nhơn m (m>1) và nguyên tố cùng với m.Hai số a, b là
nguyên tố cùng nhau nếu UCLN(a,b)=1. Khi đó ta nói a nguyên tố cùng với b.
Cho têp văn bản dữ liệu vào có tên INP gồm cac giá trị của m cách nhau một dấu space.
Đưa ra tệp kết quả có tên là OUTP gồm các dòng là các số nguyên tố cùng với m.
Bài 2 Tìm tất cả các các số hoàn chỉnh nhỏ hơn một số n cho trước. Số hoàn chỉnh là số bẳng tổng
các ước thật sự của nó.(6 có các ước thực sự là 1, 2, 3).
Bài 3. Xét hai số nguyên dương x, y bất kỳ có phải là cặp số bạn bè hay không.( x bạn bè với y khi
tổng các ước thật sự của x = y và ngược lại).
Bài 4. Tìm các số nguyên tố nhỏ hơn số nguyên dương n cho trước.
Bài 5. Tìm các cắp số nguyên tố sinh đôi nhỏ hơn số nguyên dương N ( nếu k là sô nguyên tố và
k+2 cũng là nguyên tố thì k với k+2 là cặp số nguyên tố sinh đôi)
Bài 6. Viết ra dãy số Fibonacci có số lớn nhất không vượt quá một số k cho trước.
Hướng dẫn.
Bước 1: a=1, b=1 viết ra a.
Bước 2: Nếu b > k thì kết thuc.
Nếu b <= k thì viết ra b.
Bước 3: c  a+b
a  b;
b  c
quay lại bước 2.
Bài 7. Viết chương trình phân tích một số nguyên dương N ra các thừa số nguyên tố.
INP OUTP
8 14 1 3 5 7
1 3 5 11 13