প্রশ্নঃ কোন সংখ্যা মৌলিক সংখ্যা (Prime number) কিনা তা নির্ণয়ের সি প্রোগ্রামঃ
যেসব সংখ্যা শুধুমাত্র ১ এবং ওই সংখ্যা দ্বারাই নিঃশেষে বিভাজ্য। অর্থাৎ যেসব সংখ্যাকে ১ এবং ওই সংখ্যাছাড়া অন্য কোন সংখ্যা দ্বারা ভাগ করলে ভাগশেষ শুন্য আসেনা তাকে মৌলিক সংখ্যা বলে। তাই আমরা কোন সংখ্যা মৌলিক কিনা তা যাচাই করতে ২ থেকে ওই সংখ্যার আগের যতগুলো সংখ্যা আছে সবগুলো দিয়ে তাকে ভাগ করতে থাকবো। যদি এদের মধ্যে কোন সংখ্যা দ্বারা নিঃশেষে বিভাজ্য না হয় তবে সেই সংখ্যা মৌলিক সংখ্যা।
উদাহরণস্বরূপ, আমরা জানতে চাই ৫ কি মৌলিক সংখ্যা কিনা! তাহলে আমরা ৫ কে পর্যায়ক্রমে ২,৩ ও ৪ দ্বারা ভাগ করে দেখবো। এদের মধ্যে কোন সংখ্যা দ্বারাই ৫ নিঃশেষে বিভাজ্য নয়, সুতরাং ৫ একটি মৌলিক সংখ্যা।
কোন সংখ্যা মৌলিক সংখ্যা কিনা তা নির্ণয়ের সি প্রোগ্রামঃ
#include <stdio.h>
int main()
{
int i, n, count = 0;
printf("Enter any number: ");
scanf("%d", &n);
for(i = 2; i < n; i++)
{
if(n % i == 0)
{
count = 1;
break;
}
}
if(count == 0)
{
printf("it's a prime number \n");
}
else
{
printf("it's not a prime number \n");
}
}Enter any number: