Bài 18. In các số nguyên tố nhỏ hơn 1000

In Các Số Nguyên Tố Nhỏ Hơn 1000
In Các Số Nguyên Tố Nhỏ Hơn 1000

Tiếp tục là các bài tập lập trình C luyện tập kiến thức vòng lặp for. Trong bài viết này, chúng ta sẽ cùng đi code bài tập in các số nguyên tố nhỏ hơn 1000 lên màn hình console. Nếu bạn chưa biết tới khóa học lập trình C của lập trình không khó, hãy xem ngay bài giới thiệu khóa học Học C bá đạo ngay nhé.

Bài 18. In các số nguyên tố nhỏ hơn 1000 1
Danh sách các số nguyên tố nhỏ hơn 100 (các ô màu xanh)

Đề bài tập thực hành

/*
In ra các số nguyên tố nhỏ hơn 1000.
Bài tập nhỏ:
1. Kiểm tra số nhập từ bàn phím có phải SNT không?
2. Kiểm tra và in ra các SNT nhỏ hơn 1000
*/

Lưu ý: Trong video hướng dẫn code kiếm tra số nguyên tố bị thiếu mất điều kiện kiểm tra nếu số nhập vào < 2. Nên là nếu nhập 1 thì vẫn là số nguyên tố. Các bạn sử dụng code phía dưới đã được cập nhật nhé. Rất xin lỗi vì sai sót này!

Kiểm tra số nguyên tố trong C

Dưới đây là code kiểm tra 1 số có phải số nguyên tố hay không.

Kết quả chạy thử chương trình:

In các số nguyên tố nhỏ hơn 1000

Để in các số nhỏ hơn 1000, các đơn giản nhất là:

  1. Duyệt qua từng số từ 2 đến 1000 dùng vòng lặp
  2. Với mỗi số, kiểm tra xem nó có phải số nguyên tố không

Kết quả chạy chương trình cho ra danh sách các số nguyên tố trong đoạn [0, 1000]:

Tham khảo thêm bài viết liên quan:

  1. Sàng nguyên tố Eratosthenes cài đặt bằng C/C++, Java
  2. Real-world applications of prime numbers

 

avatar
  Subscribe  
newest oldest most voted
Notify of
916262102100191_anonymous
Member
916262102100191_anonymous

em chào anh . anh có thể giải thích cho em tại sao để int count=0; bên ngoài hàm for lại k chạy đc chương trình k ạ . em cám ơn

916262102100191_anonymous
Member
916262102100191_anonymous

thanks anh