Dãy số đặc biệt

Thứ Sáu, 26 tháng 6, 2015

Dãy số A₁, A₂,..., A_N được gọi là dãy số đặc biệt nếu nó thoả mãn các điều kiện:

· Là dãy số giảm dần;

· Với mỗi A_i thì A_i hoặc là số nguyên tố hoặc là ước của một trong các số từ A₁ đến A_i-1.

Em hãy tìm dãy số đặc biệt dài nhất bắt đầu từ N.

Dữ liệu vào: Từ file văn bản DAYSO.IN là một số nguyên dương N (N < 10000).

Kết quả: Ghi ra file văn bản DAYSO.OUT là dãy số tìm được, các số ghi cách nhau bởi dấu cách.

Ví dụ:

DAYSO.IN	DAYSO.OUT
12	12 11 7 6 5 4 3 2 1

Chia sẻ bài viết ^^

code pascal hay