Trong ví dụ này, bạn sẽ học cách kiểm tra xem một số nguyên do người dùng nhập có phải là số nguyên tố hay không.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình C sau:
- Câu lệnh C if… else
- C cho Vòng lặp
- C nghỉ và tiếp tục
Số nguyên tố là một số nguyên dương chỉ chia hết cho 1và chính nó. Ví dụ: 2, 3, 5, 7, 11, 13, 17
Chương trình kiểm tra số nguyên tố
#include int main() ( int n, i, flag = 0; printf("Enter a positive integer: "); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) ( // condition for non-prime if (n % i == 0) ( flag = 1; break; ) ) if (n == 1) ( printf("1 is neither prime nor composite."); ) else ( if (flag == 0) printf("%d is a prime number.", n); else printf("%d is not a prime number.", n); ) return 0; )
Đầu ra
Nhập số nguyên dương: 29 29 là số nguyên tố.
Trong chương trình, một vòng lặp for được lặp lại từ i = 2đến i < n/2.
Trong mỗi lần lặp, liệu n có chia hết hoàn toàn cho i hay không được kiểm tra bằng cách sử dụng:
if (n % i == 0) ( )
Nếu n chia hết cho i thì n không phải là số nguyên tố. Trong trường hợp này, cờ được đặt thành 1 và vòng lặp được kết thúc bằng cách sử dụng breakcâu lệnh.
Sau vòng lặp, nếu n là số nguyên tố, cờ vẫn là 0. Tuy nhiên, nếu n là số không nguyên tố, cờ sẽ là 1.
Truy cập trang này để tìm hiểu cách bạn có thể in tất cả các số nguyên tố giữa hai khoảng.
