Nhập giá trị n từ bàn phím

n = int(input())

Bước 1: Khởi tạo danh sách đánh dấu. Mặc định coi tất cả là số nguyên tố (True)

Danh sách có n + 1 phần tử để chứa được chỉ số từ 0 đến n

snt = [True] * (n + 1)

Bước 2: Loại bỏ số 0 và số 1 vì chúng không phải số nguyên tố

snt[0] = snt[1] = False

Bước 3: Thuật toán Sàng Eratosthenes

Chỉ cần quét đến căn bậc hai của n để tối ưu tốc độ

for i in range(2, int(n*0.5) + 1):
if snt[i]: # Nếu i là số nguyên tố
# Loại bỏ các bội số của i bắt đầu từ ii
for j in range(i * i, n + 1, i):
snt[j] = False

Bước 4: Lọc các số còn giữ giá trị True để đưa vào kết quả

kq = []
for i in range(2, n + 1):
if snt[i]:
kq.append(i)

Bước 5: In kết quả, dùng dấu * để trải các phần tử ra

print(*kq)

@All Em xin gửi đến các em học sinh hai AI do em dùng Google Gemini bản pro để tạo ra. Các AI này sẽ giúp các em giải quyết rất nhiều vấn đề trong việc học Toán.

⚓ Tên gọi: Meta Autonomy (Siêu Tự Chủ) - ý muốn các em sẽ dần tự giác hơn trong học tập và cuộc sống.
🎯 Mục đích: Autonomy dành cho các kì thi học kì và thi tuyển sinh vào 10
👉 Link truy cập:
https://gemini.google.com/gem/1_njamEDfyEG6WXdz1gLBP0Iaze9J4USg?usp=sharing

🧠 Tên gọi: Meta Epiphany (Siêu Tự Giác Ngộ) - ý muốn các em có những khoảnh khắc tự giác ngộ trong học tập và cuộc sống.
🎯 Mục Đích: Epiphany dành cho các kì thi HSG và thi vào trường chuyên Lê Quí Đôn.
👉 Link truy cập:
https://gemini.google.com/gem/1MCQM0HALmaduTzVZ-4S7eecfNSTnakku?usp=sharing

1️⃣ Các em phải dùng Gmail cá nhân (@gmail.com) để đăng nhập ạ.
2️⃣ Em sẽ liên tục cập nhật dữ liệu đề thi mới vào AI mỗi ngày để AI ngày càng thông minh hơn.