একটি মৌলিক সংখ্যা হল একটি পূর্ণ সংখ্যা যা একের চেয়ে বড় এবং একটি মৌলিক সংখ্যার একমাত্র গুণনীয়কগুলি একটি এবং নিজেই হওয়া উচিত। কিছু প্রথম মৌলিক সংখ্যা হল −
2, 3, 5, 7, 11, 13 ,17
একটি সংখ্যা মৌলিক কি না তা পরীক্ষা করার প্রোগ্রামটি নিম্নরূপ।
উদাহরণ
#include <iostream>
using namespace std;
int main() {
int n=17, 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";
else
cout<<n<<" is not a prime number";
return 0;
} আউটপুট
17 is a prime number
উপরের প্রোগ্রামে, একটি লুপ রয়েছে যা 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";
