মৌলিক সংখ্যা

মৌলিক সংখ্যাঃ যে সংখ্যাকে ১ এবং সে সংখ্যা ছাড়া অন্য কোন সংখ্যা দ্বারা ভাগ যায় না, তাকে মৌলিক সংখ্যা বলে। অর্থাৎ ১ থেকে বড় যেসবসংখ্যার ১ ও ঐ সংখ্যা ছাড়া অপর কোন গুণনীয়ক থাকে না, তাই হল মৌলিক সংখ্যা। যেমন ২, ৫, ৭, ১১ ইত্যাদি।

১-১০০ পর্যন্ত মৌলিক সংখ্যা ২৫ টিঃ

২,৩,৫,৭,১১,১৩,১৭,১৯,২৩,২৯,৩১,৩৭,৪১,৪৩,৪৭,৫৩,৫৯,৬১,৬৭,৭১,৭৩,৭৯,৮৩,৮৯, এবং ৯৭।

 ১-১০০ পর্যন্ত মৌলিক সংখ্যার যোগফল ১০৬০।

১-১০ পর্যন্ত মৌলিক সংখ্যা ৪ টি।

এভাবে ১-১০,১১-২০…… ১০০ পর্যন্ত মৌলিক সংখ্যা হল ৪,৪,২,২,৩,২,২,৩,২,১

 

মৌলিক সংখ্যা বের করার পদ্ধতিঃ

১ম পদ্ধতিঃ ১-১০ এর মধ্যে যে ৪ টা মৌলিক সংখ্যা আছে, (২,৩,৫,৭) এবং ২,৩,৫,৭ এর যোগফল ১৭ দিয়ে ভাগ না গেলে ঐ সংখ্যাটি মৌলিক সংখ্যা। যেমনঃ ৯৭ কে (২,৩,৫,৭,১৭) দিয়ে ভাগ যায় না, তাই এটি মৌলিক সংখ্যা। কিন্তু ১৬১ কে (২,৩,৫,৭,১৭) এর মধ্যে ৭ দিয়ে ভাগ যায়। তাই ১৬১ মৌলিক সংখ্যা না।

 C program :

#include <iostream>
#include<stdio.h>
using namespace std;int main()
{int n,nn;
scanf(“%d”,&nn);
int ar[100],flag;
ar[0]=2;
ar[1]=3;
ar[2]=5;
ar[3]=7;
ar[4]=17;
for(int l=1; l<nn; l++)
{
n=l;
for(int i=0; i<5; i++)
{
if(n==1||n==2||n==3||n==5||n==7||n==17)
{
flag=1;
break;
}
if(n%ar[i]==0)
{
flag=0;
// printf(“\n%d “,n);
break;
}
else
flag=1;
}
if(flag==1)
printf(“\n%d =Prime”,n);

}

return 0;
}

download link—> 

২য় পদ্ধতিঃ যে সংখ্যাটি মৌলিক সংখ্যা কিনা জানতে চাওয়া হবে সেটির(√) বের করুন। রুট সংখ্যাটির সামনে ও পিছনের মৌলিক সংখ্যাটি দিয়ে ঐ সংখাকে ভাগ যায় কিনা দেখুন। যদি ভাগ যায় তবে মৌলিক সংখ্যা না। যেমন ১৪৩ এর রুট করলে পাওয়া যায় ১১.৯৬। এখানে ১১ নিজে মৌলিক সংখ্যা এবং এর পরের মৌলিক সংখ্যা হল ১৩। এই দুইটি সংখ্যা দিয়ে ১৪৩ কে ভাগ যায়। তাই এটি মৌলিক সংখ্যা নয়।

অর্থাৎ ২,৩,৫,৭,১১,১৩,১৭ দিয়ে ভাগ না গেলে বুঝতে হবে সংখ্যাটি মৌলিক সংখ্যা।