cần giúp bài "dãy số hạnh phúc"

[thuonghcm]

Dãy số tự nhiên A(1),A(2),...A(k)được gọi là dãy số hạnh phúc khi:
+Dãy trên là một dãy giảm dần
+Với mọi i,A(i) hoặc là số nguyên tố hoặc phải là ước một trong các số A(1);A(2);...;A(i-1)
ví dụ:8,7,5,4,3,2,1 là dãy số hạnh phúc (với N=8, dãy số hạnh phúc có 7 phần tử).
Yêu cầu:Nhập một số tự nhiên N từ bàn phím và in ra màn hình một dãy hạnh phúc càng dài càng tốt với số hạng đầu tiên là N

Cảm ơn các bác!!!

a chia hết cho b thì : a là bội của b ,{hay} b là ước của a?
a[i] là ước của một trong các a[1],a[2],a[3]...?
a[i]=8 thì sao nhỉ?

[mr_invincible]

a chia hết cho b thì : a là bội của b ,{hay} b là ước của a?
a[i] là ước của một trong các a[1],a[2],a[3]...?
a[i]=8 thì sao nhỉ?

Số đầu tiên là 8 mà bạn, số đó được cho trước chứ?

[tranvanho]

a chia hết cho b thì : a là bội của b ,{hay} b là ước của a?
a[i] là ước của một trong các a[1],a[2],a[3]...?
a[i]=8 thì sao nhỉ?

đề cho đúng rùi mà bạn

[thuonghcm]

vay à, vậy mà mình nhìn đề không thấy chỗ nào cho a[1]=n chứ ư

[mr_invincible]

vay à, vậy mà mình nhìn đề không thấy chỗ nào cho a[1]=n chứ ư

Đề viết thiếu thì phải tự hiểu thôi

[hpmhoang_1993]

đề không hề viết thiếu.Các bác nhìn kĩ lại đi
Còn chỗ kt số nguyên tố thì nên làm thé này cho nhanh hơn

function ngto(a:integer):boolean;
var i:integer;
begin
ngto:=false;
i:=2;
while (a mod i<>0) and (i<a) do inc(i);
if n<>i then exit;
ngto:=true;
end;

[mr_invincible]

Còn chỗ kt số nguyên tố thì nên làm thé này cho nhanh hơn

function ngto(a:integer):boolean;
var i:integer;
begin
ngto:=false;
i:=2;
while (a mod i<>0) and (i<a) do inc(i);
if n<>i then exit;
ngto:=true;
end;

Làm như vậy còn chậm hơn vì bạn duyệt từ 2 đến a-1, còn làm như trên kia chỉ duyệt từ 2 đến căn bậc 2 của a thôi bạn ạ

[hehe_kut3]

e. các bạn có thể giúp mình giải bài tin này được không?Bài này khó wa. Mình vẫn chưa làm được.đề bài nha:tổng dương các số trên vòng tròn.Cho n số xếp trên 1 vòng tròn. Hãy chỉ ra vị trí mà ở đó nếu ta lần lượt cộng các số theo chiều kim đồng hồ thì tổng đạt đựoc luôn là số dương.

[=========> Bổ sung bài viết <=========]

các bạn làm nhanh giúp mình nha

[thuonghcm]

e. các bạn có thể giúp mình giải bài tin này được không?Bài này khó wa. Mình vẫn chưa làm được.đề bài nha:tổng dương các số trên vòng tròn.Cho n số xếp trên 1 vòng tròn. Hãy chỉ ra vị trí mà ở đó nếu ta lần lượt cộng các số theo chiều kim đồng hồ thì tổng đạt đựoc luôn là số dương.

Đề ngộ quá? nếu không có Giới hạn cuối thì c6p5ng chiều nào mà chẳng được?
mình nghĩ đề này thiếu dữ kiện, thiếu test nữa.................

[huysun]

Dãy số tự nhiên A(1),A(2),...A(k)được gọi là dãy số hạnh phúc khi:
+Dãy trên là một dãy giảm dần
+Với mọi i,A(i) hoặc là số nguyên tố hoặc phải là ước một trong các số A(1);A(2);...;A(i-1)
ví dụ:8,7,5,4,3,2,1 là dãy số hạnh phúc (với N=8, dãy số hạnh phúc có 7 phần tử).
Yêu cầu:Nhập một số tự nhiên N từ bàn phím và in ra màn hình một dãy hạnh phúc càng dài càng tốt với số hạng đầu tiên là N

Cảm ơn các bác!!!

theo tôi thì tìm tất cả các số nguyên tố nhỏ hơn N và tất cả các ước của N(tính cả N), sắp xếp giảm dần là xong.