Trong chương trình này, bạn sẽ học cách kiểm tra xem một số nhất định có thể được biểu diễn dưới dạng tổng của hai số nguyên tố hay không. Điều này được thực hiện với sự trợ giúp của các vòng lặp và câu lệnh ngắt trong Java.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Java sau:
- Phương thức Java
- Java cho Vòng lặp
- Câu lệnh Java if… else
Ví dụ: Biểu diễn một số dưới dạng Tổng của hai số nguyên tố
public class Main ( public static void main(String() args) ( int number = 34; boolean flag = false; for (int i = 2; i <= number / 2; ++i) ( // condition for i to be a prime number if (checkPrime(i)) ( // condition for n-i to be a prime number if (checkPrime(number - i)) ( // n = primeNumber1 + primeNumber2 System.out.printf("%d = %d + %d", number, i, number - i); flag = true; ) ) ) if (!flag) System.out.println(number + " cannot be expressed as the sum of two prime numbers."); ) // Function to check prime number static boolean checkPrime(int num) ( boolean isPrime = true; for (int i = 2; i <= num / 2; ++i) ( if (num % i == 0) ( isPrime = false; break; ) ) return isPrime; ) )
Đầu ra
34 = 3 + 31 34 = 5 + 29 34 = 11 + 23 34 = 17 + 17
Trong ví dụ trên, chúng ta đã tạo checkPrime()phương thức để tìm xem một số có phải là số nguyên tố hay không. Phương thức trả về truenếu số được truyền là số nguyên tố.
Ở đây, chúng ta có một số 34 . Chương trình cố gắng kiểm tra xem 34 có thể được biểu diễn dưới dạng tổng của hai số nguyên tố hay không.
Hoạt động của chương trình
- Đầu tiên, chúng tôi chạy một
forvòng lặp từi = 2 to number / 2. - Bên trong
forvòng lặp, chúng tôi đã sử dụng haiifcâu lệnh. Câu lệnh đầu tiên kiểm tra xem tôi có phải là số nguyên tố hay không.
Nếu đúng,ifcâu lệnh thứ hai sẽ kiểm tra xemnumber - icó phải là số nguyên tố hay không. Điều này là do tổng của i và số - i bằng số. - Nếu câu lệnh thứ hai cũng là
true, thì chúng ta có thể nói số 34 là một tổng hợp lệ của hai số nguyên tố.
