Kiểm tra (lần 2)

Bộ đề bài

# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 Chữ số của N 100 (p) 1.0s 640M
2 Tìm các số chia hết cho 3 trong đoạn a, b 100 (p) 1.0s 1G
3 Số hạng thứ n của dãy không cách đều 100 (p) 5.0s 256M
4 Cánh diều - SUMN - Tổng N số đầu tiên 100 (p) 1.0s 256M
5 Liệt kê số nguyên tố 100 (p) 1.0s 256M

1. Chữ số của N

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Viết chương trình nhập vào một số nguyên dương \(n\) (\(n \leq 1.000.000.000.000.000\)).

Hãy in ra các yêu cầu sau:

  • Số chữ số của \(n\),
  • Tổng các chữ số của \(n\).

Input

  • Nhập số nguyên dương \(n\).

Output

  • Dòng 1 in ra số chữ số của \(n\).
  • Dòng 2 in ra tổng các chữ số của \(n\).

Example

Test 1

Input
4326 
Output
4    
15

2. Tìm các số chia hết cho 3 trong đoạn a, b

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho hai số tự nhiên \(a\) và \(b\). Hãy đếm xem từ \(a\) đến \(b\) có bao nhiêu số chia hết cho \(3\).

Input

  • Hai số tự nhiên, mỗi số trên mỗi dòng \(a\) và \(b\) (\(a < b < 10^{12}\)).

Output

  • Một số là kết quả của bài toán.

Example

Test 1

Input
4
10
Output
2

3. Số hạng thứ n của dãy không cách đều

Điểm: 100 (p) Thời gian: 5.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số \(1, 3, 6, 10,\ldots\)

Hãy tìm số hạng thứ \(n\) với \(n\) được nhập từ bàn phím.

Input

  • Một số nguyên dương \(n\) \((0 < n \leq 10^9)\)

Output

  • Một số là số hạng thứ \(n\) của dãy số

Example

Test 1

Input
4
Output
10

4. Cánh diều - SUMN - Tổng N số đầu tiên

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên \(N\). Tính và in ra tổng \(N\) số nguyên liên tiếp đầu tiên \(1+2+…+N\).

Input

  • Một số nguyên \(N \le 10^9\).

Output

  • Một số nguyên là kết quả.

Example

Test 1

Input
5
Output
15

Test 2

Input
3
Output
6

5. Liệt kê số nguyên tố

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên dương \(n\), hãy liệt kê các số nguyên tố trong phạm vi từ \(1\) tới \(n\).

Input

  • Vào từ thiết bị nhập chuẩn số nguyên dương \(n \leq 10^6\).

Output

  • Ghi ra thiết bị xuất chuẩn các số nguyên tố tìm được theo thứ tự tăng dần, mỗi số một dòng.

Example

Test 1

Input
10
Output
2
3
5
7