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 UCLNa,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
Trang 1Bà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ố.
1 3 5 11 13