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 được ví dụ này, bạn nên có kiến thức về các chủ đề lập trình C sau :
- C if…else Statement
- C for Loop
- C break and continue
Số nguyên tố là 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 <stdio.h>
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
Enter a positive integer: 29 29 is a prime number.
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) {
flag = 1;
break;
}
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.
Lưu ý rằng chúng tôi đã khởi tạo cờ là 0 trong khi bắt đầu chương trình của chúng tôi.
Vì vậy, nếu n là số nguyên tố sau vòng lặp, cờ sẽ 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 .