Lab 7: Thực hành với mảng

Bài 7.3:
Yêu cầu: Tìm tất cả số nguyên tố trong khoảng từ 1 đến 100.
Gợi ý: Tiêu chí để xác định một số là số nguyên tố nếu nó không chia hết cho bất kỳ số nguyên
tố nào khác đứng trước nó.

Hướng dẫn:
- Bước 1: Tạo một mảng kiểu dữ liệu số nguyên dương với kích thước 100 phần tử dùng
để lưu giá trị các số nguyên tố, một biến chỉ số dùng để đếm số nguyên tố tìm thấy và
một biến boolean dùng để cho phép lưu giá trị khi số đó thỏa mãn là số nguyên tố.

- Bước 2: Hardcode lưu hai số nguyên tố 2 và 3 vào hai phần tử đầu tiên của mảng primes.

- Bước 3: Sử dụng vòng lặp for để tìm và lưu các số nguyên tố trong dải giá trị từ 4 đến
100 kết hợp với điều kiện không chia hết cho bất kỳ số nguyên tố nào khác đứng trước
nó.
- Bước 4: Sử dụng vòng lặp for để in ra các phần tử trong mảng primes chứa các số
nguyên tố được tìm thấy.