Buổi số 3. Xây dựng hàm Python
In ra N số Fibonacci đầu tiên
Nộp bàiPoint: 1
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
Kiểm tra có phải là số Fibonacci
Nộp bàiPoint: 1
Viết chương trình nhập vào một giá trị nguyên N và kiểm tra xem N có phải là một số Fibonacci hay không? Nếu có in ra YES, không phải in ra NO
Ràng buộc: ~0 \leq N \leq 10^{18}~
Input 01:
0
Output 01:
YES
Input 02:
1
Output 02:
YES
Input 02:
4
Output 02:
NO
Phân tích thừa số nguyên tố 1
Nộp bàiPoint: 1
Xây dựng hàm phân tích số nguyên N > 0 thành tích các số nguyên tố theo dạng 120 = 2 * 2 * 2 * 3 * 5
Ràng buộc: ~0 \leq N \leq 10^6~
Input 01:
120
Output 01:
2*2*2*3*5
Input 02:
50
Output 02:
2*5*5
Phân tích thừa số nguyên tố 2
Nộp bàiPoint: 1
Xây dựng hàm phân tích số nguyên N > 0 thành tích các số nguyên tố theo dạng 120 = 2^3 * 3 * 5
Ràng buộc: ~0 \leq N \leq 10^6~
Input 01:
120
Output 01:
2^3*3*5
Input 02:
50
Output 02:
2*5^2
Kiểm tra một số nguyên là số nguyên tố
Nộp bàiPoint: 1
Xây dựng chương trình kiểm tra một số nguyên N là nguyên tố hay không, nếu là số nguyên tố thì trả về YES còn không phải trả về NO
Ràng buộc: ~0 \leq N \leq 10^{18}~
Input 01:
2
Output 01:
YES
Input 02:
1
Output 02:
NO
Input 03:
10
Output 03:
NO
Input 04:
1000000007
Output 04:
YES
In ra các số hoàn hảo từ 1 đến 500
Nộp bàiPoint: 1
Xây dựng chương trình in ra các số hoàn hảo trong khoảng 1 đến 500. Số hoàn hảo là số có tổng các ước của số đó trừ chính nó bằng chính số đó, ví dụ số 28 có các ước là 1, 2, 4, 7, 14 và tổng 1 + 2 + 4 + 7 + 14 = 28 là số hoàn hảo.
Output:
6 28 496
Số Amstrong
Nộp bàiPoint: 1
Viết chương trình in tất cả các số Amstrong từ 1 đến ~10^3~ (số Amstrong là số có tổng lập phương của các chữ số bằng chính nó).
Output:
1
153
370
371
407
Số thỏa mãn tiêu chuẩn p (xây dựng hàm - chương trình con)
Nộp bàiPoint: 1
Viết chương trình lần lượt nhập vào các trị nguyên N cho đến khi nhập trị 0 thì dừng. Hãy tính:
Số lượng các số đã nhập thỏa tiêu chuẩn P (Tiêu chuẩn P bao gồm: là số âm hoặc là số lẻ hoặc là số nguyên tố hoặc là số Fibonacci)
Tổng các số đã nhập thỏa tiêu chuẩn P.
Trung bình cộng của các số đã nhập thỏa tiêu chuẩn P (làm tròn lấy 2 chữ số sau phần thập phân).
Đầu ra:
Dòng thứ nhất in ra các số thỏa mãn tiêu chuẩn P;
Dòng thứ 2 in ra số lượng các số thỏa mãn tiêu chuẩn P, tổng các số thỏa mãn tiêu chuẩn P và trung bình các số thỏa mãn tiêu chuẩn P.
Ràng buộc: ~-10^4 \leq N \leq 10^5~
Input:
-1
2
3
4
5
6
0
Output:
-1 2 3 5
4 9 2.25
Giải thích: Có 4 số thỏa mãn tiêu chuẩn P đó là -1, 2, 3, 5; Tổng của 4 số đó bằng 9; Trung bình cộng của 4 số đó bằng 2.25;
Số nguyên tố tiếp theo
Nộp bàiPoint: 1
Cho một số nguyên dương ~n~, nhiệm vụ của bạn là tìm số nguyên tố đầu tiên lớn hơn ~n~.
Đầu vào:
Dòng đầu tiên chứa số nguyên ~t~: số lượng test.
Tiếp theo là ~t~ dòng, mỗi dòng chứa một số nguyên dương ~n~.
Đầu ra:
Với mỗi test, in ra số nguyên tố nhỏ nhất lớn hơn ~n~.
Ràng buộc:
~1 \le t \le 20~
~1 \le n \le 10^{12}~
Ví dụ :
Input:
5
1
2
3
42
1337
Output:
2
3
5
43
1361
Số nguyên tố chia hết cho 5
Nộp bàiPoint: 1
Viết chương trình cho phép nhập vào n. Thực hiện liệt kê các số nguyên tố nhỏ hơn n và thỏa mãn có tổng các chữ số chia hết cho 5. Có bao nhiêu số như vậy.
INPUT:
100
OUTPUT:
5 19 23 37 41 73
6