বিবরণ
গণিতে, একটি মারসেন প্রাইম হল একটি মৌলিক সংখ্যা যা দুইটির শক্তির চেয়ে একটি কম। অর্থাৎ, এটি কিছু পূর্ণসংখ্যা n-এর জন্য Mn =2n − 1 ফর্মের একটি মৌলিক সংখ্যা।
একটি ইনপুট ধনাত্মক পূর্ণসংখ্যা n এর চেয়ে ছোট সমস্ত Mersenne Primes প্রিন্ট করতে একটি C++ প্রোগ্রাম লিখুন।
মারসেন প্রাইমগুলি n যা সূচকগুলি দেয় তা হল 2, 3, 5, 7,... এবং ফলে মারসেন প্রাইমগুলি হল 3, 7, 31, 127
অ্যালগরিদম
<পূর্ব>1. প্রদত্ত সংখ্যা n2 এর চেয়ে কম বা সমান সমস্ত প্রাইম তৈরি করুন। ফর্ম 2n-1 এর সমস্ত সংখ্যার মাধ্যমে পুনরাবৃত্তি করুন এবং চেক করুন যে সেগুলি প্রাইম কিনাউদাহরণ
#include#include namespace ব্যবহার করে std;void generatePrimes(bool *primes, int n){ fill(primes, primes + n + 1, true); for (int p =2; p * p <=n; ++p) { if (primes[p] ==true) { for (int i =p * 2; i <=n; i +=p) { primes[i] =মিথ্যা; } } }} void mersennePrimes(int n){ bool primes[n + 1]; generatePrimes(primes, n); for (int i =2; ((1 < আউটপুট
আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট −
তৈরি করে1003 7 31 পর্যন্ত মার্সেন প্রাইম সংখ্যা