এই নিবন্ধে, আমরা বুঝতে পারব কিভাবে একটি সংখ্যাকে দুটি মৌলিক সংখ্যার যোগফল হিসাবে প্রকাশ করা যায় কিনা তা পরীক্ষা করতে হবে। মৌলিক সংখ্যা হল বিশেষ সংখ্যা যার শুধুমাত্র দুটি গুণনীয়ক 1 এবং নিজেই এবং অন্য কোন সংখ্যা দ্বারা ভাগ করা যায় না।
একটি সংখ্যা একটি মৌলিক সংখ্যা যদি এর একমাত্র গুণনীয়ক 1 এবং নিজেই হয়। 11 একটি মৌলিক সংখ্যা। এর গুণনীয়ক 1 এবং 11 নিজেই। মৌলিক সংখ্যার কিছু উদাহরণ হল 2, 3, 5, 7, 11, 13 ইত্যাদি। 2 হল একমাত্র জোড় মৌলিক সংখ্যা। অন্য সব মৌলিক সংখ্যা বিজোড় সংখ্যা।
নীচে একই -
এর একটি প্রদর্শন রয়েছে৷ইনপুট
ধরুন আমাদের ইনপুট হল −
Input number : 43
আউটপুট
কাঙ্খিত আউটপুট হবে −
The number can be expressed as sum of two prime numbers. The possible solutions are : 43 = 2 + 41
অ্যালগরিদম
Step 1 - START Step 2 - Declare two integer values namely my_input and i Step 3 - Read the required values from the user/ define the values Step 4 - Define a function IsPrime which takes an integer value and checks if the value is a prime number or not. Step 5 - Using a for loop, iterate from 2 to half of ‘my_input’ value, check if the ‘i’ value and ‘my_input’ – ‘i’ values are both prime numbers. If yes, store both the values. Step 6 - Display the result Step 7 - Stop
উদাহরণ 1
এখানে, একটি প্রম্পটের উপর ভিত্তি করে ব্যবহারকারী দ্বারা ইনপুট প্রবেশ করানো হচ্ছে। আপনি আমাদের কোডিং গ্রাউন্ড টুলে এই উদাহরণ লাইভ চেষ্টা করতে পারেন ।
import java.util.Scanner; public class SumOfPrimes { public static void main(String[] args) { int my_input, i; boolean my_temp = false; my_input = 43; System.out.println("Required packages have been imported"); Scanner my_scanner = new Scanner(System.in); System.out.println("A reader object has been defined "); System.out.print("Enter the number : "); my_input = my_scanner.nextInt(); for (i = 2; i <= my_input / 2; ++i) { if (IsPrime(i)) { if (IsPrime(my_input - i)) { System.out.println("The number can be expressed as sum of two prime numbers."); System.out.println("The possible solutions are :"); System.out.printf("%d = %d + %d\n", my_input, i, my_input - i); my_temp = true; } } } if (!my_temp) System.out.println(my_input + " cannot be expressed as the sum of two prime numbers."); } static boolean IsPrime(int num) { boolean my_prime = true; for (int i = 2; i <= num / 2; ++i) { if (num % i == 0) { my_prime = false; break; } } return my_prime; } }
আউটপুট
Required packages have been imported A reader object has been defined Enter the number : 43 The number can be expressed as sum of two prime numbers. All the possible solutions are : 43 = 2 + 41
উদাহরণ 2
এখানে, পূর্ণসংখ্যা পূর্বে সংজ্ঞায়িত করা হয়েছে, এবং এর মান অ্যাক্সেস করা হয়েছে এবং কনসোলে প্রদর্শিত হয়েছে।
public class SumOfPrimes { public static void main(String[] args) { int my_input, i; boolean my_temp = false; my_input = 43; System.out.println("The number is defined as " +my_input); for (i = 2; i <= my_input / 2; ++i) { if (IsPrime(i)) { if (IsPrime(my_input - i)) { System.out.println("The number can be expressed as sum of two prime numbers."); System.out.println("The possible solutions are :"); System.out.printf("%d = %d + %d\n", my_input, i, my_input - i); my_temp = true; } } } if (!my_temp) System.out.println(my_input + " cannot be expressed as the sum of two prime numbers."); } static boolean IsPrime(int num) { boolean my_prime = true; for (int i = 2; i <= num / 2; ++i) { if (num % i == 0) { my_prime = false; break; } } return my_prime; } }
আউটপুট
The number is defined as 43 The number can be expressed as sum of two prime numbers. All the possible solutions are : 43 2 + 41