Viết chương trình cho phép nhập số nguyên dương N rồi thực
hiện :
Nhập vào số nguyên dương N. Ký hiệu S là tổng tất cả các số nguyên tố
không vượt quá N. Hãy tính S.
Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Để giải bài toán này, ta có thể sử dụng một hàm để kiểm tra xem một số có phải là số nguyên tố hay không. Sau đó, ta sẽ lặp qua tất cả các số từ 2 đến N và tính tổng của những số nguyên tố. Dưới đây là code mẫu:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
N = int(input("Nhập vào số nguyên dương N: "))
S = 0
for i in range(2, N+1):
if is_prime(i):
S += i
print("Tổng các số nguyên tố không vượt quá N là:", S)
```
Với đoạn code trên, ta đã nhập vào số nguyên dương N và tính tổng S của tất cả các số nguyên tố không vượt quá N.
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019
Email: info@fqa.vn
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.