Viết chương trình nhập vào một giá trị nguyên N và in ra N số Fibonacci đầu tiên

Ràng buộc: ~1 < N \leq 93~

Input 01:

3

Output 01:

0 1 1

Input 02:

5

Output 02:

0 1 1 2 3

Input 02:

8

Output 02:

0 1 1 2 3 5 8 13

Một số được coi là số đẹp khi nó đồng thời vừa chia hết cho một số nguyên tố và chia hết cho bình phương của số nguyên tố đó. Viết chương trình liệt kê các số đẹp như vậy trong đoạn giữa hai số nguyên dương cho trước.

Input: Một dòng duy nhất chứa hai số nguyên L và R.

Output: In ra các Số Đẹp tìm được trên một dòng, các số cách nhau bởi dấu cách. Nếu không có số nào thỏa mãn, in ra số 0.

Ràng buộc (Constraints):

1 <= L < R <= 10^5.

Ví dụ:

INPUT:

1 50

OUTPUT:

4 8 9 12 16 18 20 24 25 27 28 32 36 40 44 45 48 49 50

Nhập vào một mảng các số nguyên A có N phần tử, tính tổng các số nguyên tố trong mảng.

Ràng buộc: ~0 < N \leq 10^6~; ~0 \leq A[i] \leq 10^6~

Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng N phần tử, dòng thứ 2 lần lượt là N phần tử trong mảng A.

In ra tổng các số nguyên tố trong mảng

Input 01:

5
5 1 4 6 3

Output 01:

8

Trong mảng a có 2 số nguyên tố là 5 và 3, tổng bằng 8

Input 02:

6
1 3 1 4 1 7

Output 02:

10