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

5
3580
In Các Số Nguyên Tố Nhỏ Hơn 1000
In Các Số Nguyên Tố Nhỏ Hơn 1000
Bài số 16 trong 69 bài của series Học C Không Khó

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é.

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

 

Các bài viết trong SeriesBài trước: Bài 17. Tính tổng các số chẵn trong đoạn a bBài sau: Bài 19. Vòng lặp while và do while trong C
avatar

Website này sử dụng Akismet để hạn chế spam. Tìm hiểu bình luận của bạn được duyệt như thế nào.

  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

HKD
Guest
HKD

anh cho em hỏi số 2 là trường hợp đặc biệt mà điều kiện là nhỏ hơn căn của 2 (1.414…) thì làm sao nó vẫn nhẩy được vào dãy ngtố ?

MANH
Guest
MANH

xin hỏi bạn vì sao count== 2 thì lại la snt