Ví dụ để kiểm tra xem một số nguyên (do người dùng nhập vào) có thể được biểu thị bằng tổng của hai số nguyên tố của tất cả các kết hợp có thể có bằng cách sử dụng các hàm 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 ++ cho Vòng lặp
- C ++ if, if… else và Nested if… else
- Các hàm trong C ++
- Các loại hàm do người dùng định nghĩa trong C ++
Chương trình này lấy một số nguyên dương từ người dùng và kiểm tra xem số đó có thể được biểu diễn dưới dạng tổng của hai số nguyên tố hay không.
Nếu số có thể được biểu thị dưới dạng tổng của hai số nguyên tố, thì kết quả hiển thị kết hợp của các số nguyên tố.
Để thực hiện tác vụ này, một hàm do người dùng định nghĩa được tạo để kiểm tra số nguyên tố.
Ví dụ: Kiểm tra xem một số có thể được biểu thị dưới dạng tổng của hai số nguyên tố hay không
#include using namespace std; bool checkPrime(int n); int main() ( int n, i; bool flag = false; cout <> n; for(i = 2; i <= n/2; ++i) ( if (checkPrime(i)) ( if (checkPrime(n - i)) ( cout << n << " = " << i << " + " << n-i << endl; flag = true; ) ) ) if (!flag) cout << n << " can't be expressed as sum of two prime numbers."; return 0; ) // Check prime number bool checkPrime(int n) ( int i; bool isPrime = true; // 0 and 1 are not prime numbers if (n == 0 || n == 1) ( isPrime = false; ) else ( for(i = 2; i <= n/2; ++i) ( if(n % i == 0) ( isPrime = false; 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
Trong chương trình này, chúng ta sử dụng checkPrime()hàm để kiểm tra xem một số có phải là số nguyên tố hay không.
Trong main(), chúng tôi lấy một số từ người dùng và lưu trữ nó trong biến n.
Chúng tôi cũng khởi tạo một boolcờ biến thành false. Chúng tôi sử dụng biến này để xác định xem số đầu vào có thể được biểu diễn dưới dạng tổng của hai số nguyên tố hay không.
Sau đó, chúng tôi lặp lại một vòng lặp từ i = 2đến i = n/2. Trong mỗi lần lặp, chúng tôi kiểm tra xem i có phải là số nguyên tố hay không.
Nếu tôi là số nguyên tố, chúng ta kiểm tra xem n - i có phải là số nguyên tố hay không.
Nếu n - i cũng là một số nguyên tố thì ta biết rằng n có thể được biểu diễn dưới dạng tổng của hai số nguyên tố i và n - i.
Vì vậy, chúng tôi in kết quả trên màn hình và thay đổi giá trị của cờ thành true. Nếu không, cờ vẫn còn false.
Quá trình này tiếp tục cho đến khi vòng lặp kết thúc.
Nếu cờ vẫn còn false, thì chúng ta biết rằng n không thể được biểu thị bằng tổng của hai số nguyên tố và chúng ta in thông báo đó ra màn hình.
