- Mọi phần tử khác P hoặc là số nguyên tố, hoặc là ước của một phần tử thuộc tập hợp đó.[r]
(1)Phòng GD ĐT Đề thi chọn đội tuyển lớp
Huyện Đông Anh Cấp thành phố
Năm học 2008-2009 Môn thi : Tin học Ngày thi : 17-1-2009 Thời gian làm thi : 120 phút Câu1: Phân số (8điểm)
Nhập vào từ bàn phím hai số tự nhiên a,b ( 1<A<B<100) Xuất hình kết sau:
Dịng 1: Hai số a , b ước chung lớn a b
Dòng 2: Hai số nguyên dương m n thoả mãn phân số m/n tối giản m/n=a/b Dòng : Hai số nguyên dương p, q nhỏ thoả mãn phân số (p+a)/b (q+b)/a có giá trị ngun
Ví dụ : với a=6, b = m =3, n=4 p=2 , q=4; ( số dòng cách dấu cách) Câu2: Số nguyên tố (7điểm).
Nhập vào từ bàn phím số tự nhiên n ( 1<N<104) Xuất hình kết sau:
Dịng : số n số n nguyên tố, ngược lại ghi
Dòng 2: Số nguyên tố k nhỏ nhât thoả mãn n- k số ngun tố, khơng tìm k ghi số
Dòng : số nguyên tố a1, a2 … , as cho a1x a2 x … x as =n Ví dụ : n = 60 k=7 dòng : 2
( số dòng cách dấu cách) Câu3: Tập hợp tự sinh ( P) (5 điểm
Ta gọi tập hợp tự sinh P ( P(Nnếu thoả mãn điều kiện sau:
- P phần tử tập hợp - Các phần tử lại tập hợp nhỏ P - Mọi phần tử khác P số nguyên tố, ước phần tử thuộc tập hợp u cầu: Hãy viết chương trình nhập số tự nhiên N (1<N
Ví dụ N=8 ta có kết :