1.Nhập số n, xây dựng 1 công thức tính toán số nguyên tố, nếu n là số nguyên tố thì in ra: n is a prime number, còn ko phải thì in ra: n is not a prime number
Notes: số nguyên tố là sổ chỉ duy nhất chia được cho 1 và chính nó

2. Nhập số n, xây dựng 1 công thức tính toán sao cho nó sẽ in ra ngoài màn hình n số sao cho thỏa mãn điều kiện tổng 2 số thứ 1 và số thứ 2 bằng số thứ 3
Vd: khi mình nhập số 6 thì nó sẽ in ra 6 số (bắt đầu từ số 1)
1 1 2 3 5 8
Các bạn nhìn xem, mấy con số kia có điểm chung là số thứ 3 sẽ bằng tổng của 2 số thứ 1 và số thứ 2. Mong các bác giúp em gấp!

Bài 1:
Lần lượt chia n cho 2 đến n - 1 (dùng vòng for), nếu n có chia hết cho một số bất kì thì nó không phải là số nguyên tố, nếu hết vòng for mà nó không chia hết cho số nào cả, thì nó là số nguyên tố. Để biết nó chia hết hay không thì dùng phép toán mod ( dấu % hay sao đó).
Tối ưu: chỉ cần chia n cho 2 đến căn bậc 2 của n (không cần đến n-1).

Bài 2:
Đó chình là dãy fibonaci, bạn dùng thuật toán đệ qui để tính dãy này.

ví dụ hàm bên dưới là hàm tính số fibonaci tại vị trí x, bạn tự chế tiếp nhé

function fibo(x:integer):integer;
begin
if (x=1) or (x=2) then fibo:=1
else
fibo:=fibo(x-1)+fibo(x-2);
end;

AI GIẢI THÍCH CĂN KẼ CHO EM BÀI TẬP NÀY VỚI

#include <iostream>
void setstring (char szOut [], char szIn [])
{
int n=0;
do {
szOut[n] = szIn[n];
n++;
} while (szIn[n] != 0);
}

int main ()
{
char szMyName [20];
setstring (szMyName,"J. Soulie");
cout << szMyName;
return 0;
}

setstring là hàm gán chuổi (gán toàn bộ chuổi szIn vào szOut).
vd: szIn="hello new member"; có chiều dài kí tự là 16 kí tự
- giả sử szOut có tối đa 9 kí tự thì szOut="hello new"(chiều dài szOut < chiều dài szIn)
- giả sử szOut có hơn 17 kí tự thì szOut="hello new member"(chiều dài szOut >= chiều dài szIn)