Chương trình nhập vào 1 số nguyên n. In ra màn hình số nguyên tố lớn nhất ≤ n và tổng các số nguyên tố từ 2 -> n

Để giải bài toán này, ta cần viết một hàm kiểm tra số nguyên tố và một hàm tính tổng các số nguyên tố từ 2 đến n.

Dưới đây là mã giả cho bài toán:

1. Định nghĩa hàm kiểm tra số nguyên tố:
- Đầu vào: một số nguyên dương n
- Đầu ra: True nếu n là số nguyên tố, False nếu không phải

2. Định nghĩa hàm tính tổng các số nguyên tố từ 2 đến n:
- Đầu vào: một số nguyên dương n
- Đầu ra: tổng các số nguyên tố từ 2 đến n

3. Nhập vào số nguyên n từ người dùng

4. Tìm số nguyên tố lớn nhất nhỏ hơn hoặc bằng n:
- Khởi tạo biến max_prime = 0
- Duyệt từ i = 2 đến n:
- Nếu i là số nguyên tố và i <= n:
- Gán max_prime = i

5. Tính tổng các số nguyên tố từ 2 đến n:
- Gọi hàm tính tổng các số nguyên tố từ 2 đến n với đầu vào là n

6. In ra số nguyên tố lớn nhất <= n và tổng các số nguyên tố từ 2 đến n

Dưới đây là mã Python thực hiện các bước trên:

```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True

def sum_of_primes(n):
sum = 0
for i in range(2, n + 1):
if is_prime(i):
sum += i
return sum

n = int(input("Nhập vào số nguyên n: "))

max_prime = 0
for i in range(2, n + 1):
if is_prime(i) and i <= n:
max_prime = i

sum_of_primes = sum_of_primes(n)

print("Số nguyên tố lớn nhất <= n:", max_prime)
print("Tổng các số nguyên tố từ 2 đến n:", sum_of_primes)
```

Chương trình trên sẽ nhập vào một số nguyên n từ người dùng, sau đó tìm số nguyên tố lớn nhất nhỏ hơn hoặc bằng n và tính tổng các số nguyên tố từ 2 đến n. Cuối cùng, chương trình sẽ in ra số nguyên tố lớn nhất và tổng các số nguyên tố tương ứng.