একটি মৌলিক সংখ্যা হল একটি পূর্ণ সংখ্যা যা একের চেয়ে বড় এবং একটি মৌলিক সংখ্যার একমাত্র গুণনীয়ক একটি এবং নিজেই হওয়া উচিত।
কিছু প্রথম মৌলিক সংখ্যা হল −
2, 3, 5, 7, 11, 13 ,17
একটি সংখ্যা প্রাইম কিনা বা ফাংশন ব্যবহার করে না তা পরীক্ষা করার জন্য একটি প্রোগ্রাম নিম্নরূপ।
উদাহরণ
#include <iostream>
using namespace std;
void isPrime(int n) {
int i, flag = 0;
for(i=2; i<=n/2; ++i) {
if(n%i==0) {
flag=1;
break;
}
}
if (flag==0)
cout<<n<<" is a prime number"<<endl;
else
cout<<n<<" is not a prime number"<<endl;
}
int main() {
isPrime(17);
isPrime(20);
return 0;
} আউটপুট
17 is a prime number 20 is not a prime number
ফাংশন isPrime() একটি সংখ্যা প্রাইম কিনা তা খুঁজে বের করতে ব্যবহৃত হয়। একটি লুপ আছে যা n এর 2 থেকে অর্ধেক পর্যন্ত চলে, যেখানে n সংখ্যাটি নির্ধারণ করতে হবে। লুপের প্রতিটি মান n ভাগ করে। যদি এই ভাগের অবশিষ্টাংশ 0 হয়, তার মানে n একটি সংখ্যা দ্বারা বিভাজ্য, একটি বা নিজেই নয়। সুতরাং, এটি একটি মৌলিক সংখ্যা নয় এবং পতাকাটি 1 তে সেট করা হয়েছে। তারপর নিচে দেখানো হিসাবে লুপ থেকে প্রস্থান করতে ব্রেক স্টেটমেন্ট ব্যবহার করা হয় −
for(i=2; i<=n/2; ++i) {
if(n%i==0) {
flag=1;
break;
}
} যদি পতাকার মান শূন্য থেকে যায়, তাহলে সংখ্যাটি একটি মৌলিক সংখ্যা এবং সেটি প্রদর্শিত হবে। যদি পতাকার মান একটিতে পরিবর্তন করা হয়, তাহলে সংখ্যাটি মৌলিক সংখ্যা নয় এবং এটি প্রদর্শিত হয়।
if (flag==0) cout<<n<<" is a prime number"; else cout<<n<<" is not a prime number";
17 এবং 20 মানগুলির জন্য প্রধান() ফাংশন থেকে isPrime() ফাংশনটি বলা হয়৷ এটি নিম্নরূপ দেখানো হয়েছে৷
isPrime(17); isPrime(20);
