Bài 18. 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
*/

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:

Mình xin 5 phút quảng cáo nha =))

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:

Sàng nguyên tố Eratosthenes cài đặt bằng C/C++, Java

Phân tích thừa số nguyên tố sử dụng C/C++

Real-world applications of prime numbers

 

avatar
  Subscribe  
Notify of