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ó thể được biểu thị dưới dạng tổng của hai số nguyên tố của tất cả các kết hợp có thể có.
Để 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
- Chức năng C
- C Các chức năng do người dùng định nghĩa
Để thực hiện nhiệm vụ này, chúng ta sẽ tạo một hàm có tên checkPrime().
Giá trị checkPrime()trả về 1 nếu số được truyền vào hàm là số nguyên tố.
Số nguyên dưới dạng tổng của hai số nguyên tố
#include int checkPrime(int n); int main() ( int n, i, flag = 0; printf("Enter a positive integer: "); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) ( // condition for i to be a prime number if (checkPrime(i) == 1) ( // condition for n-i to be a prime number if (checkPrime(n - i) == 1) ( printf("%d = %d + %d", n, i, n - i); flag = 1; ) ) ) if (flag == 0) printf("%d cannot be expressed as the sum of two prime numbers.", n); return 0; ) // function to check prime number int checkPrime(int n) ( int i, isPrime = 1; for (i = 2; i <= n / 2; ++i) ( if (n % i == 0) ( isPrime = 0; break; ) ) return isPrime; ) Đầu ra
Nhập số nguyên dương: 34 34 = 3 + 31 34 = 5 + 29 34 = 11 + 23 34 = 17 + 17
