Java Technologies Prime Number Checking এবং Generation গাইড ও নোট

Prime Numbers (প্রাইম সংখ্যা) হলো এমন সংখ্যা যা শুধুমাত্র ১ এবং নিজেই দিয়ে বিভাজ্য। উদাহরণস্বরূপ, ২, ৩, ৫, ৭, ১১, ১৩ প্রভৃতি প্রাইম সংখ্যা। Prime number checking এবং prime number generation দুইটি গুরুত্বপূর্ণ গাণিতিক কাজ।

যদিও Java.time Package মূলত সময় এবং তারিখ সম্পর্কিত API প্রদান করে, তবে prime number checking এবং generation বিষয়টি গাণিতিক হিসাব সম্পর্কিত। এর জন্য আপনাকে Java এর সাধারণ গাণিতিক প্রক্রিয়া ব্যবহার করতে হবে।

এখানে prime number checking এবং prime number generation এর জন্য দুটি পদ্ধতির উদাহরণ দেওয়া হয়েছে।

1. Prime Number Checking

একটি প্রাইম সংখ্যা চেক করার জন্য সাধারণত সংখ্যার ১ এবং নিজে ছাড়া অন্য কোন সংখ্যা দিয়ে বিভাজ্য না হওয়া প্রয়োজন। নিচে prime number checking এর উদাহরণ দেওয়া হয়েছে।

Prime Number Checking Example:

public class PrimeNumberChecker {
    public static void main(String[] args) {
        int number = 29; // Check if 29 is a prime number
        if (isPrime(number)) {
            System.out.println(number + " is a prime number.");
        } else {
            System.out.println(number + " is not a prime number.");
        }
    }

    // Method to check if a number is prime
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false; // Numbers less than or equal to 1 are not prime
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false; // If divisible by any number other than 1 and itself
            }
        }
        return true; // The number is prime
    }
}

Output:

29 is a prime number.

Explanation:

• isPrime() মেথডটি নির্দিষ্ট সংখ্যার জন্য prime number check করে। এটি square root পর্যন্ত পরীক্ষা করে কারণ এর পরবর্তী সংখ্যাগুলির দ্বারা বিভাজ্যতা পর্যালোচনা করা অব্যর্থ নয়।
• এখানে 29 একটি প্রাইম সংখ্যা হিসেবে চিহ্নিত হয়েছে।

2. Prime Number Generation

প্রাইম সংখ্যাগুলি একটি নির্দিষ্ট সীমার মধ্যে তৈরি করার জন্য একটি লুপ ব্যবহার করা যেতে পারে। আমরা isPrime() মেথডটি ব্যবহার করব এবং একটি সীমানা পর্যন্ত সমস্ত প্রাইম সংখ্যা বের করব।

Prime Number Generation Example:

public class PrimeNumberGenerator {
    public static void main(String[] args) {
        int limit = 50;  // Generate prime numbers up to 50
        System.out.println("Prime numbers up to " + limit + ":");
        generatePrimes(limit);
    }

    // Method to generate prime numbers up to a given limit
    public static void generatePrimes(int limit) {
        for (int i = 2; i <= limit; i++) {
            if (isPrime(i)) {
                System.out.print(i + " "); // Print prime numbers
            }
        }
    }

    // Prime number checking method
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

Output:

Prime numbers up to 50:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 

Explanation:

• generatePrimes() মেথডটি একটি নির্দিষ্ট সীমার মধ্যে সব প্রাইম সংখ্যা তৈরি করে এবং সেগুলি আউটপুটে দেখায়।
• isPrime() মেথডটি প্রতিটি সংখ্যা চেক করে এটি প্রাইম কিনা।

3. Optimized Prime Number Generation: Sieve of Eratosthenes

যখন আমরা বড় সংখ্যার জন্য প্রাইম সংখ্যা তৈরি করতে চাই, তখন Sieve of Eratosthenes পদ্ধতি ব্যবহার করা অনেক বেশি কার্যকরী হতে পারে। এই পদ্ধতি দ্রুত প্রাইম সংখ্যা বের করার জন্য একটি জনপ্রিয় অ্যালগরিদম।

Sieve of Eratosthenes Example:

import java.util.Arrays;

public class SieveOfEratosthenes {
    public static void main(String[] args) {
        int limit = 50; // Generate prime numbers up to 50
        System.out.println("Prime numbers up to " + limit + ":");
        generatePrimesUsingSieve(limit);
    }

    // Method to generate prime numbers up to a given limit using Sieve of Eratosthenes
    public static void generatePrimesUsingSieve(int limit) {
        boolean[] sieve = new boolean[limit + 1];
        Arrays.fill(sieve, true);  // Initially, assume all numbers are prime
        sieve[0] = sieve[1] = false;  // 0 and 1 are not prime numbers

        for (int i = 2; i * i <= limit; i++) {
            if (sieve[i]) {
                // Mark all multiples of i as false (not prime)
                for (int j = i * i; j <= limit; j += i) {
                    sieve[j] = false;
                }
            }
        }

        // Print all prime numbers
        for (int i = 2; i <= limit; i++) {
            if (sieve[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

Output:

Prime numbers up to 50:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 

Explanation:

• Sieve of Eratosthenes পদ্ধতিতে একটি বুলিয়ান অ্যারে তৈরি করা হয় এবং সেখানে প্রাইম সংখ্যা চিহ্নিত করা হয়। তারপর, সেগুলোর অপ্রয়োজনীয় গুণিতকগুলোকে false হিসেবে চিহ্নিত করা হয়। এটি অনেক দ্রুত প্রাইম সংখ্যা বের করতে সাহায্য করে।

1. Prime Number Checking: প্রাইম সংখ্যা চেক করতে isPrime() মেথড ব্যবহার করা হয়, যা কোন সংখ্যা প্রাইম কিনা তা যাচাই করে।
2. Prime Number Generation: একটি সীমানার মধ্যে প্রাইম সংখ্যা তৈরি করার জন্য লুপ ব্যবহার করা হয়। এর জন্য একটি Sieve of Eratosthenes পদ্ধতি ব্যবহার করলে দ্রুত গণনা করা যায়।
3. Efficiency: বড় সংখ্যার জন্য Sieve of Eratosthenes পদ্ধতি ব্যবহার করা অধিক কার্যকরী এবং দ্রুত।

এই পদ্ধতিগুলোর মাধ্যমে আপনি প্রাইম সংখ্যা যাচাই এবং প্রজন্মের জন্য দ্রুত এবং কার্যকর কোড তৈরি করতে পারবেন।

BigInteger ক্লাসটি Java.math প্যাকেজের অংশ এবং এটি বড় সংখ্যার গণনা করার জন্য ব্যবহৃত হয়। এটি শুধুমাত্র পূর্ণসংখ্যা (integer) হিসাবের জন্য ব্যবহৃত নয়, বরং এটি বড় সংখ্যার প্রাইম চেকিং এবং অন্যান্য গাণিতিক কার্যাবলীও করতে সক্ষম।

Prime Number Checking একটি সংখ্যা যদি ১ এবং সেই সংখ্যাটির বাইরে কোনো সংখ্যা দিয়ে বিভাজ্য না হয়, তবে সেটি একটি প্রাইম নম্বর হিসেবে চিহ্নিত হয়। যদিও সাধারণ পদ্ধতিতে কোনো সংখ্যা প্রাইম কিনা যাচাই করতে O(n) সময়ে প্রয়োজন হতে পারে, তবে BigInteger.isProbablePrime() মেথডটি দ্রুত প্রাইম চেকিং করার জন্য ব্যবহৃত হয়, যা একটি মুনাফা-প্রাপ্ত চেকিং পদ্ধতি ব্যবহার করে।

isProbablePrime(int certainty) মেথডটি একটি সংখ্যা প্রাইম কিনা তা যাচাই করার জন্য ব্যবহৃত হয়। এই মেথডটি মুনাফা-প্রাপ্ত চেকিং (probabilistic primality testing) পদ্ধতি ব্যবহার করে এবং certainty প্যারামিটার নির্ধারণ করে পরীক্ষা করার সঠিকতা।

BigInteger.isProbablePrime() Method:

• certainty: এটি একটি পূর্ণসংখ্যা (int) যা পরীক্ষা করার নির্ভুলতা নির্ধারণ করে। অধিক certainty মানে পরীক্ষার বেশি নির্ভুলতা। এটি পরীক্ষা করার সম্ভাবনা নির্ধারণ করে।
  • যেমন, certainty = 100 মানে 100% সঠিক প্রাইম চেক।

BigInteger.isProbablePrime(int certainty) Method এর ব্যবহার:

1. BigInteger দিয়ে সংখ্যাকে প্রাইম পরীক্ষা করার জন্য প্রথমে BigInteger অবজেক্ট তৈরি করতে হবে।
2. তারপর isProbablePrime(int certainty) মেথডটি ব্যবহার করে প্রাইম নম্বর চেক করা হবে।

Prime Number Checking using BigInteger Example:

import java.math.BigInteger;

public class PrimeNumberCheckExample {
    public static void main(String[] args) {
        // Create a BigInteger object for a number
        BigInteger number = new BigInteger("104729"); // Example large prime number
        
        // Check if the number is prime using isProbablePrime
        int certainty = 100; // Set certainty level (higher means more accurate)
        boolean isPrime = number.isProbablePrime(certainty);
        
        // Output the result
        if (isPrime) {
            System.out.println(number + " is a prime number.");
        } else {
            System.out.println(number + " is not a prime number.");
        }
        
        // Checking a non-prime number
        BigInteger nonPrime = new BigInteger("1000000000"); // Non-prime number
        boolean isNonPrime = nonPrime.isProbablePrime(certainty);
        if (isNonPrime) {
            System.out.println(nonPrime + " is a prime number.");
        } else {
            System.out.println(nonPrime + " is not a prime number.");
        }
    }
}

Output:

104729 is a prime number.
1000000000 is not a prime number.

ব্যাখ্যা:

• BigInteger("104729") - এখানে একটি বড় পূর্ণসংখ্যা তৈরি করা হয়েছে, যা একটি প্রাইম নম্বর।
• isProbablePrime(100) - এখানে certainty 100 নির্ধারণ করা হয়েছে, যার মানে হলো 100% সঠিকতার সাথে প্রাইম চেক করা হচ্ছে।
• isProbablePrime() মেথডটি সংখ্যার প্রাইম স্ট্যাটাস চেক করে এবং সেটি প্রাইম হলে true, না হলে false রিটার্ন করে।

BigInteger.isProbablePrime() Method এর কিছু গুরুত্বপূর্ণ বৈশিষ্ট্য:

1. Performance:
   • এই পদ্ধতিটি মুনাফা-প্রাপ্ত চেকিং ব্যবহার করে, যা বড় সংখ্যার প্রাইম চেক করার ক্ষেত্রে অতিমাত্রা দ্রুত কাজ করে।
   • এটি খুব বড় সংখ্যার প্রাইম চেক করার জন্য কার্যকর এবং উন্নত সঠিকতা প্রদান করে।
2. Certainty Parameter:
   • certainty প্যারামিটার দিয়ে আপনি probabilistic প্রাইম চেকিং করতে পারেন, যেখানে সঠিকতার স্তর নির্ধারণ করা যায়।
   • সাধারনত certainty এর মান বেশি রাখলে সঠিকতার স্তর বাড়ানো যায়, কিন্তু পরীক্ষার সময় কিছুটা বেশি লাগে।
3. Approximation:
   • isProbablePrime() মেথডটি probabilistic (সম্ভাবনামূলক) ফলাফল প্রদান করে। অর্থাৎ, এটি কোনো সংখ্যাকে প্রাইম মনে করার জন্য একটি সম্ভাব্য ফলাফল দেয়, তবে এটি guaranteed প্রাইম চেক নয়।

BigInteger.isProbablePrime() মেথডটি বড় সংখ্যাগুলির জন্য প্রাইম চেক করার একটি দ্রুত এবং কার্যকরী উপায় প্রদান করে। এটি probabilistic primality testing ব্যবহার করে, যা দ্রুত গণনা করতে সাহায্য করে, তবে এর নির্ভুলতার জন্য certainty প্যারামিটারটি গুরুত্বপূর্ণ ভূমিকা পালন করে। বড় সংখ্যার জন্য প্রাইম চেক করার ক্ষেত্রে এটি এক ধরনের প্রাথমিক পরীক্ষা হিসেবে ব্যবহৃত হয়, যেখানে অধিক certainty ব্যবহার করলে সঠিকতার স্তর বৃদ্ধি পায়।

BigInteger ক্লাসটি Java.math প্যাকেজের একটি অংশ এবং এটি অত্যন্ত বড় পূর্ণসংখ্যা বা arbitrary-precision integers নিয়ে কাজ করতে ব্যবহৃত হয়। Prime Number Generation (প্রাইম সংখ্যা তৈরি) করার জন্য BigInteger ক্লাসে অনেক শক্তিশালী মেথড রয়েছে যা বড় বড় সংখ্যার প্রাইম চেক এবং উৎপাদন করার জন্য সহায়ক।

BigInteger এর মাধ্যমে Prime Number Generation:

BigInteger ক্লাসে isProbablePrime(int certainty) নামক একটি মেথড রয়েছে যা বড় সংখ্যার প্রাইম (Prime) চেক করতে ব্যবহৃত হয়। এছাড়া, nextProbablePrime() মেথডটি ব্যবহার করে আপনি সহজেই পরবর্তী প্রাইম সংখ্যা উৎপন্ন করতে পারেন।

1. isProbablePrime(int certainty):

• certainty হল একটি পূর্ণসংখ্যা যা প্রাইম চেকিংয়ের নির্ভরযোগ্যতা নির্ধারণ করে। সাধারণত certainty = 1 হলে এটি প্রাথমিক ভাবে প্রাইম চেক করে এবং নিশ্চিত করতে পারে, এবং certainty বৃদ্ধি করলে এটি আরও নির্ভরযোগ্য প্রাইম চেকিং করে।

2. nextProbablePrime():

• এটি একটি BigInteger থেকে পরবর্তী সম্ভাব্য প্রাইম সংখ্যা প্রদান করে।

Prime Number Generation Example with BigInteger

উদাহরণ 1: বড় সংখ্যার জন্য Prime Number চেক করা এবং উৎপন্ন করা

import java.math.BigInteger;

public class PrimeNumberGenerationExample {
    public static void main(String[] args) {
        // Create a BigInteger object
        BigInteger bigNumber = new BigInteger("1000000000000000000000000000000");

        // Check if the number is a probable prime
        boolean isPrime = bigNumber.isProbablePrime(100);  // Certainty level set to 100
        System.out.println("Is the number prime? " + isPrime);

        // Generate the next probable prime number after the given number
        BigInteger nextPrime = bigNumber.nextProbablePrime();
        System.out.println("Next probable prime: " + nextPrime);
    }
}

Output:

Is the number prime? false
Next probable prime: 1000000000000000000000000000039

ব্যাখ্যা:

• isProbablePrime(100): এটি 100-তম নির্ভরযোগ্যতা স্তরে সংখ্যাটিকে প্রাইম হিসেবে যাচাই করে। এখানে আমাদের প্রদত্ত বড় সংখ্যা প্রাইম নয়, সুতরাং এটি false ফেরত দিয়েছে।
• nextProbablePrime(): এটি 1000000000000000000000000000000 এর পরবর্তী সম্ভাব্য প্রাইম সংখ্যা প্রাপ্ত করেছে, যা 1000000000000000000000000000039।

Prime Number Generation using a Range (Multiple Primes)

ধরা যাক, আপনি একটি নির্দিষ্ট পরিসরের মধ্যে প্রাইম সংখ্যা তৈরি করতে চান, তাহলে আপনি BigInteger ব্যবহার করে সেভাবে সংখ্যাগুলি উৎপন্ন করতে পারেন।

উদাহরণ 2: নির্দিষ্ট পরিসরে প্রাইম সংখ্যা উৎপন্ন করা:

import java.math.BigInteger;

public class PrimeNumberInRangeExample {
    public static void main(String[] args) {
        // Define the range (starting and ending BigInteger)
        BigInteger start = new BigInteger("1000");
        BigInteger end = new BigInteger("1020");

        System.out.println("Prime numbers between " + start + " and " + end + ":");
        
        // Loop through the range and find the prime numbers
        BigInteger current = start;
        while (current.compareTo(end) <= 0) {
            if (current.isProbablePrime(100)) {
                System.out.println(current);
            }
            current = current.add(BigInteger.ONE);
        }
    }
}

Output:

Prime numbers between 1000 and 1020:
1009
1013
1019

ব্যাখ্যা:

• আমরা start এবং end সীমানা নির্ধারণ করেছি এবং while লুপের মাধ্যমে BigInteger এর প্রতিটি সংখ্যার জন্য isProbablePrime(100) মেথড ব্যবহার করে চেক করেছি। যদি সংখ্যা প্রাইম হয়, তবে তা কনসোল আউটপুটে প্রিন্ট হয়েছে।

Prime Number Generation Using nextProbablePrime()

আপনি nextProbablePrime() মেথডটি ব্যবহার করে পরবর্তী প্রাইম সংখ্যা উৎপন্ন করতে পারেন এবং এর মাধ্যমে প্রাইম সিরিজ তৈরি করতে পারেন।

উদাহরণ 3: nextProbablePrime() দিয়ে একাধিক প্রাইম সংখ্যা উৎপন্ন করা:

import java.math.BigInteger;

public class GenerateMultiplePrimesExample {
    public static void main(String[] args) {
        // Starting number to find primes
        BigInteger number = new BigInteger("100");

        System.out.println("First 10 prime numbers after 100:");

        // Generate 10 prime numbers after 100
        int count = 0;
        while (count < 10) {
            number = number.nextProbablePrime();
            System.out.println(number);
            count++;
        }
    }
}

Output:

First 10 prime numbers after 100:
101
103
107
109
113
127
131
137
139
149

ব্যাখ্যা:

• nextProbablePrime() মেথডটি পরবর্তী প্রাইম সংখ্যা উৎপন্ন করার জন্য ব্যবহৃত হয়েছে। এখানে 100 এর পরবর্তী প্রথম 10টি প্রাইম সংখ্যা তৈরি করা হয়েছে।

• BigInteger এর isProbablePrime(int certainty) মেথডটি বড় সংখ্যার প্রাইম চেক করার জন্য ব্যবহৃত হয়। এখানে certainty নির্ধারণ করে প্রাইম চেকিংয়ের নির্ভরযোগ্যতা।
• nextProbablePrime() মেথডটি পরবর্তী প্রাইম সংখ্যা খুঁজে বের করার জন্য ব্যবহৃত হয়।
• এই মেথডগুলো প্রাইম সংখ্যা উৎপন্ন এবং বিশ্লেষণ করার জন্য খুবই কার্যকরী, বিশেষ করে যখন বড় সংখ্যার প্রাইম প্রয়োজন হয় (যেমন ক্রিপ্টোগ্রাফিতে)।

Prime Number Generation and Checking এর জন্য Java Time API (বিশেষত BigInteger) ব্যবহার করা যায়। Prime numbers (প্রাইম সংখ্যা) গাণিতিকভাবে এমন সংখ্যাগুলি যেগুলি কেবলমাত্র ১ এবং নিজ সংখ্যা দ্বারা বিভাজ্য হয়। Java তে Prime Number Checking এবং Prime Number Generation করার জন্য কিছু সহজ পদ্ধতি রয়েছে। এখানে Prime Number Checking এবং Prime Number Generation উদাহরণ দেওয়া হলো।

1. Prime Number Checking using BigInteger

BigInteger ক্লাসে isProbablePrime(int certainty) মেথড রয়েছে, যা কোনো সংখ্যার প্রাইম চেক করার জন্য ব্যবহৃত হয়। এটি প্রাইম কিনা তা যাচাই করে এবং একটি নির্দিষ্ট নির্ভরযোগ্যতা প্রদান করে।

উদাহরণ: Prime Number Checking using BigInteger:

import java.math.BigInteger;

public class PrimeNumberCheckingExample {
    public static void main(String[] args) {
        // Create a BigInteger object
        BigInteger number = new BigInteger("29");

        // Check if the number is prime
        boolean isPrime = number.isProbablePrime(1);  // Certainty of 1 for checking prime
        System.out.println("Is the number prime? " + isPrime);

        // Test another number
        BigInteger nonPrimeNumber = new BigInteger("100");
        boolean isNonPrime = nonPrimeNumber.isProbablePrime(1);
        System.out.println("Is the number prime? " + isNonPrime);
    }
}

Output:

Is the number prime? true
Is the number prime? false

ব্যাখ্যা:

• isProbablePrime(int certainty): এই মেথডটি একটি নির্ভরযোগ্যতা স্তর নেয় (যেমন, 1), যা নিশ্চিত করে যে একটি সংখ্যা প্রাইম কিনা। যদি প্রাইম হয়, তবে এটি true ফেরত দেয়, অন্যথায় false।

2. Prime Number Generation Using BigInteger

Prime number generation করা যেতে পারে BigInteger.nextProbablePrime() মেথড ব্যবহার করে, যা একটি BigInteger অবজেক্ট থেকে পরবর্তী প্রাইম সংখ্যা তৈরি করে। আপনি এটি একটি নির্দিষ্ট পরিসীমা পর্যন্ত প্রাইম সংখ্যা তৈরি করতে ব্যবহার করতে পারেন।

উদাহরণ: Prime Number Generation using BigInteger:

import java.math.BigInteger;

public class PrimeNumberGenerationExample {
    public static void main(String[] args) {
        // Start from a given number (e.g., 10)
        BigInteger start = new BigInteger("10");

        // Generate the next 10 prime numbers
        System.out.println("Generating the first 10 prime numbers after 10:");
        for (int i = 0; i < 10; i++) {
            start = start.nextProbablePrime();
            System.out.println(start);
        }
    }
}

Output:

Generating the first 10 prime numbers after 10:
11
13
17
19
23
29
31
37
41
43

ব্যাখ্যা:

• nextProbablePrime(): এই মেথডটি একটি সংখ্যা থেকে পরবর্তী প্রাইম সংখ্যা বের করে। এটি দ্রুততম প্রাইম সংখ্যা খোঁজার জন্য ব্যবহৃত হয়।

3. Prime Number Checking using Simple Method

Prime number checking এর জন্য একটি সাধারণ পদ্ধতিও ব্যবহার করা যায়, যেখানে সংখ্যা ১ এবং নিজ সংখ্যা ছাড়া অন্য কোনো সংখ্যায় বিভাজ্য কিনা তা পরীক্ষা করা হয়।

উদাহরণ: Prime Number Checking using Simple Method:

public class SimplePrimeNumberChecking {
    public static void main(String[] args) {
        int number = 29;
        
        if (isPrime(number)) {
            System.out.println(number + " is a prime number.");
        } else {
            System.out.println(number + " is not a prime number.");
        }
    }

    // Simple method to check prime
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }

        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

Output:

29 is a prime number.

ব্যাখ্যা:

• এখানে isPrime() মেথডটি একটি সাধারণ গাণিতিক পদ্ধতিতে সংখ্যা প্রাইম কিনা তা যাচাই করে। Math.sqrt(num) ব্যবহার করে আমরা শুধুমাত্র ২ থেকে √n পর্যন্ত গুণনীয়ক পরীক্ষা করি, যাতে এটি আরো দ্রুত হয়।

4. Prime Number Generation Using Simple Method

এটি একটি সাধারণ পদ্ধতি যা একটি নির্দিষ্ট সীমা পর্যন্ত সব প্রাইম সংখ্যা তৈরি করতে ব্যবহার করা যেতে পারে। isPrime() মেথড ব্যবহার করে একটি নির্দিষ্ট পরিসীমায় প্রাইম সংখ্যা বের করা যাবে।

উদাহরণ: Prime Number Generation using Simple Method:

public class SimplePrimeNumberGeneration {
    public static void main(String[] args) {
        int limit = 50; // Generate primes up to 50
        System.out.println("Prime numbers up to " + limit + ":");
        for (int i = 2; i <= limit; i++) {
            if (isPrime(i)) {
                System.out.println(i);
            }
        }
    }

    // Simple method to check prime
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }

        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}

Output:

Prime numbers up to 50:
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47

ব্যাখ্যা:

• এখানে আমরা isPrime() মেথড ব্যবহার করে ১ থেকে ৫০ পর্যন্ত সব প্রাইম সংখ্যা বের করেছি। এটি sqrt(num) পর্যন্ত গুণনীয়ক পরীক্ষা করে।

1. BigInteger এর মাধ্যমে isProbablePrime() মেথড ব্যবহার করে দ্রুত prime number checking করা যেতে পারে, যা বড় সংখ্যার জন্য খুব কার্যকর।
2. nextProbablePrime() মেথড ব্যবহার করে prime numbers তৈরি করা যায়।
3. ছোট সংখ্যা বা int টাইপে প্রাইম সংখ্যা চেক করার জন্য একটি সাধারণ পদ্ধতি ব্যবহার করা যেতে পারে।
4. সাধারণ isPrime() মেথডের মাধ্যমে একটি নির্দিষ্ট সীমা পর্যন্ত prime numbers তৈরি করা সম্ভব।

এগুলি prime number checking এবং generation এর বিভিন্ন পদ্ধতি, যা আপনি আপনার প্রয়োজনে ব্যবহার করতে পারেন।