Originally posted on here
প্রাইম নাম্বার হচ্ছে সেই নাম্বার যা ১ এবং সেই সংখ্যা দিয়ে কেবলমাত্র ভাগ করা যায়। যেমনঃ ২, ৩, ৫, ৭, ১১, ১৩ ইত্যাদি... ২ টি সংখ্যার মধ্যবর্তী প্রাইম নাম্বার (মৌলিক সংখ্যা) বের করার সি প্রোগ্রাম এখানে আমরা করব। প্রাইম নাম্বার হচ্ছে সেই নাম্বার যা ১ এবং সেই সংখ্যা দিয়ে কেবলমাত্র ভাগ করা যায়। যেমনঃ ২, ৩, ৫, ৭, ১১, ১৩ ইত্যাদি...২ টি সংখ্যার মধ্যবর্তী প্রাইম নাম্বার (মৌলিক সংখ্যা) বের করার সি প্রোগ্রাম এখানে আমরা করব।
#include <stdio.h>
int main()
{
int i, found= 0,j=0,count=0, m,n;
printf("Enter the value of m:\n ");
scanf("%d",&m);
printf("Enter the value of n:\n ");
scanf("%d",&n);
while(m<n) // যতক্ষণ পর্যন্ত m ও n সমান না হভে ততক্ষণ পর্যন্ত চালিয়ে যাব।
{
// বর্তমান সংখ্যার অর্ধেক পর্যন্ত আমরা ভাগ করে যাব, কারণ এরপর ভাগ করা মানেই পূর্বের অংশগুলো রিপিট করা যা অপ্রয়োজন।
for(i=2; i<=m/2; ++i)
{
// অমৌলিক সংখ্যার শর্ত।
if(m%i==0)
{
found=1;
break;
}
}
if (found==0)
{
count++; // যেহেতু কয়টি পেলাম তা কাউন্ট করতে হবে।
printf(" %d ",m);
}
m++; //বর্তমান সংখ্যাকে ১ করে বাড়াব।
}
printf(" Total number found: %d ",count);
return 0;
}