এই আর্টিকেলে আমরা জাভাতে ১ থেকে N পর্যন্ত সব প্রাইম নম্বর প্রদর্শন করার পদ্ধতি শিখব। ১ থেকে অনন্ত পর্যন্ত সব ধনাত্মক সংখ্যাকে প্রাকৃতিক সংখ্যা বলা হয়। প্রাইম নম্বর হলো বিশেষ সংখ্যাগুলো যাদের শুধু দুটি গুণনীয়ক থাকে ১ এবং নিজেরাই, অন্য কোনো সংখ্যা দ্বারা ভাগ করা যায় না।
একটি সংখ্যা প্রাইম নম্বর হয় যদি এর গুণনীয়ক শুধু ১ এবং নিজেরাই হয়। ১১ একটি প্রাইম নম্বর। এর গুণনীয়ক ১ এবং ১১ নিজেরাই। প্রাইম নম্বরের কিছু উদাহরণ: ২, ৩, ৫, ৭, ১১, ১৩ ইত্যাদি। ২ একমাত্র জোড় প্রাইম নম্বর। বাকি সব প্রাইম নম্বর বিজোড়।
ডেমো
ইনপুট
মনে করুন আমাদের ইনপুট হলো -
n এর মান লিখুন: 10
আউটপুট
প্রত্যাশিত আউটপুট হবে -
2 3 5 7
এলগরিদম
ধাপ ১ - শুরু ধাপ ২ - একটি পূর্ণসংখ্যা ঘোষণা করুন: n ধাপ ৩ - ব্যবহারকারীকে একটি পূর্ণসংখ্যা দিতে বলুন / পূর্ণসংখ্যা হার্ডকোড করুন ধাপ ৪ - মানগুলো পড়ুন ধাপ ৫ - ১ থেকে n পর্যন্ত হয়েল লুপ ব্যবহার করে চেক করুন 'i' মান কোনো সংখ্যা দিয়ে ২ থেকে i পর্যন্ত ভাগ যায় কিনা ধাপ ৬ - হ্যাঁ হলে, পরের নম্বর চেক করুন ধাপ ৭ - না হলে, সংখ্যাটিকে প্রাইম নম্বর হিসেবে সংরক্ষণ করুন ধাপ ৮ - 'i' মানকে দুই নম্বরের LCM হিসেবে প্রদর্শন করুন ধাপ ৯ - থামুন
উদাহরণ ১
এখানে ব্যবহারকারী প্রম্পটের মাধ্যমে ইনপুট দিচ্ছেন। আপনি এটি আমাদের কোডিং গ্রাউন্ড টুলে লাইভ চেষ্টা করতে পারেন।
import java.util.Scanner; public class PrimeNumbers{ public static void main(String arg[]){ int i,n,counter, j; Scanner scanner = new Scanner(System.in); System.out.println("Required packages have been imported"); System.out.println("A reader object has been defined "); System.out.print("Enter the n value : "); n=scanner.nextInt(); System.out.print("Prime numbers between 1 to 10 are "); for(j=2;j<=n;j++){ counter=0; for(i=1;i<=j;i++){ if(j%i==0){ counter++; } } if(counter==2) System.out.print(j+" "); } } } আউটপুট
Required packages have been imported A reader object has been defined Enter the n value : 10 Prime numbers between 1 to 10 are 2 3 5 7
উদাহরণ ২
এখানে পূর্ণসংখ্যাগুলো পূর্বে সংজ্ঞায়িত করা হয়েছে, এবং তাদের মান কনসোলে অ্যাক্সেস ও প্রদর্শন করা হয়েছে।
public class PrimeNumbers{ public static void main(String arg[]){ int i,n,counter, j; n= 10; System.out.printf("Enter the n value is %d ", n); System.out.printf("\nPrime numbers between 1 to %d are ", n); for(j=2;j<=n;j++){ counter=0; for(i=1;i<=j;i++){ if(j%i==0){ counter++; } } if(counter==2) System.out.print(j+" "); } } } আউটপুট
Enter the n value is 10 Prime numbers between 1 to 10 are 2 3 5 7
