Originally posted on here
প্রাইম নাম্বার হচ্ছে সেই নাম্বার যা ১ এবং সেই সংখ্যা দিয়ে কেবলমাত্র ভাগ করা যায়। যেমনঃ ২, ৩, ৫, ৭, ১১, ১৩ ইত্যাদি... প্রথম ২৫ টি প্রাইম নাম্বার (মৌলিক সংখ্যা) বের করার সি প্রোগ্রাম এখানে আমরা করব। 
প্রাইম নাম্বার হচ্ছে সেই নাম্বার যা ১ এবং সেই সংখ্যা দিয়ে কেবলমাত্র ভাগ করা যায়। যেমনঃ ২, ৩, ৫, ৭, ১১, ১৩ ইত্যাদি... প্রথম ২৫ টি প্রাইম নাম্বার (মৌলিক সংখ্যা) বের করার সি প্রোগ্রাম এখানে আমরা করব।
#include <stdio.h>
int main()
{
int i, found= 0,j=0,serial,n=2;
printf("The first 25 Prime numbers are:\n ");
while(j < 25) // ২৫ টি প্রাইম নাম্বার লিখব, তাই ২৫.... কারণ কাউন্ট আমাদের ০ থেকে শুরু হয়েছে।
{
// বর্তমান সংখ্যার অর্ধেক পর্যন্ত আমরা ভাগ করে যাব, কারণ এরপর ভাগ করা মানেই পূর্বের অংশগুলো রিপিট করা যা অপ্রয়োজন।
found = 0; //প্রতিবার তো এটা শুণ্য থেকে শুরু হবে।
for(i=2; i<=n/2; ++i)
{
// অমৌলিক সংখ্যার শর্ত।
if(n%i==0)
{
found=1;
break;
}
}
if (found==0)
{
serial = j+1; // j এর মান সবসময় তম অপেক্ষা ১ কম, কারণ j শুণ্য থেকে শুরু হয়েছে।
printf("%d no prime number is: %d \n",serial,n);
j++; //একটি সংখ্যা পেয়ে গেছি, তাই j এর মান এক বাড়াব।
}
n++; //বর্তমান সংখ্যাকে ১ করে বাড়াব।
}
return 0;
}
