কম্পিউটার

জাভা প্রোগ্রাম প্রাইম চেক করতে এবং জাভাতে পরবর্তী প্রাইম খুঁজে পেতে


যে কোনো পূর্ণ সংখ্যা 1-এর চেয়ে বড় এবং শুধুমাত্র দুটি গুণনীয়ক রয়েছে যা 1 এবং সংখ্যাটি নিজেই, তাকে মৌলিক সংখ্যা বলা হয়। এই দুটি সংখ্যা ছাড়া এর কোনো ধনাত্মক ভাজক নেই। উদাহরণস্বরূপ:7 =1 × 7

একটি সংখ্যা প্রাইম কি না −

তা খুঁজে বের করার জন্য নিচের অ্যালগরিদম দেওয়া হল
  • পূর্ণসংখ্যা পরিবর্তনশীল A.

    নিন
  • পরিবর্তনশীল A ​​কে (A-1 থেকে 2) দিয়ে ভাগ করুন।

  • A যদি কোনো মানের (A-1 থেকে 2) দ্বারা বিভাজ্য হয় তবে এটি মৌলিক নয়।

  • অন্যথায় এটি প্রধান।

উদাহরণ

জাভা প্রোগ্রাম অনুসরণ করে ব্যবহারকারীর কাছ থেকে একটি পূর্ণসংখ্যা গ্রহণ করে, প্রদত্ত সংখ্যাটি মৌলিক কিনা তা খুঁজে বের করে এবং পরবর্তী মৌলিক সংখ্যাটি প্রিন্ট করে।

import java.util.Scanner;
public class NextNumberisPrime {
   public static int isPrime(int num){
      int prime = 1;
      for(int i = 2; i < num; i++) {
         if((num % i) == 0) {
            prime = 0;
         }
      }
      return num;
   }
   public static int nextPrime(int num) {
      num++;
      for (int i = 2; i < num; i++) {
         if(num%i == 0) {
            num++;
            i=2;
         } else {
            continue;
         }
      }
      return num;
   }
   public static void main(String args[]){
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter a number ::");
      int num = sc.nextInt();
      int result = 0;
      int prime = isPrime(num);
      if (prime == 1) {
         System.out.println(num+" is a prime number");
      } else {
         System.out.println(num+" is not a prime number");
      }
      System.out.println("Next prime number is: "+nextPrime(num));
   }
}

আউটপুট

Enter a number ::
25
25 is not a prime number
Next prime number is: 29

  1. প্রাইম চেক করতে এবং পরবর্তী প্রাইম খুঁজে বের করতে জাভা পদ্ধতি

  2. প্রাইম নম্বর চেক করতে পাইথন প্রোগ্রাম

  3. একটি সংখ্যার বৃহত্তম মৌলিক ফ্যাক্টর খুঁজে বের করার জন্য পাইথন প্রোগ্রাম

  4. একটি সংখ্যা প্রাইম কি না তা পরীক্ষা করার জন্য পাইথন প্রোগ্রাম