একটি অ্যারেতে ন্যূনতম এবং সর্বোচ্চ মৌলিক সংখ্যার জন্য C প্রোগ্রাম

সমস্যা বিবৃতি

n ধনাত্মক পূর্ণসংখ্যার একটি অ্যারে দেওয়া হয়েছে। আমাদের সর্বনিম্ন এবং সর্বোচ্চ মান সহ প্রাইম নাম্বার খুঁজে বের করতে হবে।

যদি প্রদত্ত অ্যারে −

হয়

arr [] ={10, 4, 1, 12, 13, 7, 6, 2, 27, 33} তারপর সর্বনিম্ন মৌলিক সংখ্যা হল 2 এবং সর্বোচ্চ মৌলিক সংখ্যা হল 13

অ্যালগরিদম

<পূর্ব>1. প্রদত্ত সংখ্যা থেকে সর্বাধিক সংখ্যা খুঁজুন। এটাকে maxNumber2 বলি। 1 থেকে maxNumber পর্যন্ত মৌলিক সংখ্যা তৈরি করুন এবং একটি গতিশীল অ্যারে3 এ সংরক্ষণ করুন। ইনপুট অ্যারে পুনরাবৃত্তি করুন এবং সর্বনিম্ন এবং সর্বাধিক মান সহ মৌলিক সংখ্যা খুঁজে পেতে ডায়নামিক অ্যারে ব্যবহার করুন

উদাহরণ

#include #include #include #define SIZE(arr) (sizeof(arr) / sizeof(arr[0])) namespace ব্যবহার করে std;void printMinAndMaxPrimes(int *arr, int n){ int maxNumber =*max_element(arr, arr + n); ভেক্টর<বুল> প্রাইম (সর্বোচ্চ সংখ্যা + 1, সত্য); primes[0] =primes[1] =মিথ্যা; for (int p =2; p * p <=maxNumber; ++i) { if (primes[p]) { (int i =p * 2; i <=maxNumber; i +=p) { primes[p ] =মিথ্যা; } } } int minPrime =INT_MAX; int maxPrime =INT_MIN; জন্য (int i =0; i  আউটপুট
 
 আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট −
 তৈরি করে নূন্যতম মানের প্রাইম সংখ্যা =2 সর্বোচ্চ মানের প্রাইম সংখ্যা =13