Trong ví dụ này, bạn sẽ học cách in tất cả các số nguyên tố giữa hai số do người dùng nhập vào.
Để 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
Hiển thị các số nguyên tố giữa hai khoảng thời gian
#include int main() ( int low, high, i, flag; printf("Enter two numbers(intervals): "); scanf("%d %d", &low, &high); printf("Prime numbers between %d and %d are: ", low, high); // iteration until low is not equal to high while (low < high) ( flag = 0; // ignore numbers less than 2 if (low <= 1) ( ++low; continue; ) // if low is a non-prime number, flag will be 1 for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( flag = 1; break; ) ) if (flag == 0) printf("%d ", low); // to check prime for the next number // increase low by 1 ++low; ) return 0; )
Đầu ra
Nhập hai số (khoảng): 20 50 Các số nguyên tố từ 20 đến 50 là: 23 29 31 37 41 43 47
Trong chương trình này, whilevòng lặp được lặp ( high-low-1) lần.
Trong mỗi lần lặp, lowkiểm tra xem có phải là số nguyên tố hay không và giá trị của lowđược tăng lên 1cho đến khi lowbằng high.
Truy cập trang này để tìm hiểu thêm về cách kiểm tra một số có phải là số nguyên tố hay không.
Nếu người dùng nhập số lớn hơn trước, chương trình trên không hoạt động như dự kiến. Bạn có thể giải quyết vấn đề này bằng cách hoán đổi các số.
Hiển thị số nguyên tố khi nhập số lớn hơn trước
#include int main() ( int low, high, i, flag, temp; printf("Enter two numbers(intervals): "); scanf("%d %d", &low, &high); // swap numbers if low is greather than high if (low> high) ( temp = low; low = high; high = temp; ) printf("Prime numbers between %d and %d are: ", low, high); while (low < high) ( flag = 0; // ignore numbers less than 2 if (low <= 1) ( ++low; continue; ) for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( flag = 1; break; ) ) if (flag == 0) printf("%d ", low); ++low; ) return 0; )
Truy cập trang này để tìm hiểu cách bạn có thể hiển thị tất cả các số nguyên tố giữa hai khoảng bằng cách tạo một hàm do người dùng xác định
