C প্রোগ্রাম দিয়ে ১ থেকে ১০০ পর্যন্ত [Prime Numbers] মৌলিক সংখ্যা বের করুন

C প্রোগ্রাম মৌলিক সংখ্যা, 1 থেকে N পর্যন্ত প্রাইম নাম্বার C prime number code, 1 থেকে 100 পর্যন্ত প্রাইম নাম্বার, C programming Bangla, মৌলিক সংখ্যা চেক প্রোগ্রাম

মৌলিক সংখ্যা গণিতের একটি গুরুত্বপূর্ণ অংশ। প্রোগ্রামিং শেখার শুরুতেই যেসব সমস্যার সমাধান করা হয়, তার মধ্যে "১ থেকে ১০০ পর্যন্ত মৌলিক সংখ্যা প্রিন্ট" একটি খুবই জনপ্রিয় চর্চা। আজ আমরা C প্রোগ্রামিং ভাষা ব্যবহার করে কিভাবে ১ থেকে ১০০ পর্যন্ত সকল প্রাইম নাম্বার প্রিন্ট করা যায় তা শিখবো।

মৌলিক সংখ্যা কী?

মৌলিক সংখ্যা (Prime Number) হলো সেই সংখ্যা যেটি ১ ও নিজে ছাড়া অন্য কোনো সংখ্যায় বিভাজ্য নয়। যেমনঃ ২, ৩, ৫, ৭, ১১ ইত্যাদি।

C প্রোগ্রাম কোড 1 To 100

#include <stdio.h>
int main() {
    int i, j, isPrime;

    printf("Prime numbers between 1 and 100 are:\n");

    for (i = 2; i <= 100; i++) {
        isPrime = 1;  // Assume i is prime

        for (j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
                isPrime = 0;  // Not prime
                break;
            }
        }

        if (isPrime)
            printf("%d ", i);
    }

    printf("\n");
    return 0;
}

C প্রোগ্রাম কোড 1 To N Prime Number

#include <stdio.h>
int main() {
    int i, j, isPrime, n;

    printf("Enter the upper limit: ");
    scanf("%d", &n);

    printf("Prime numbers between 1 and %d are:\n", n);

    for (i = 2; i <= n; i++) {
        isPrime = 1;  // Assume i is prime

        for (j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
                isPrime = 0;  // Not prime
                break;
            }
        }

        if (isPrime)
            printf("%d ", i);
    }

    printf("\n");
    return 0;
}

Related Posts

🧠 কিভাবে প্রোগ্রামটি কাজ করে?

1. লুপ শুরু: for(i = 2; i <= 100; i++) — ২ থেকে ১০০ পর্যন্ত সংখ্যা নেয়া হয়েছে।
2. মৌলিকতা যাচাই: প্রতিটি সংখ্যার জন্য আবার একটি লুপ চালানো হয়েছে (for(j = 2; j <= i/2; j++)) যাতে দেখা যায় যে এটি অন্য কোনো সংখ্যা দ্বারা বিভাজ্য কি না।
3. ফলাফল প্রিন্ট: যদি সংখ্যা মৌলিক হয় (অর্থাৎ isPrime == 1), তবে তা প্রিন্ট করা হয়।

C প্রোগ্রামের লজিক ব্যাখ্যা

1. for (i = 2; i <= 100; i++)
   এটি বাইরের লুপ। এখানে i হচ্ছে সেই সংখ্যা যেটা পরীক্ষা করা হচ্ছে মৌলিক কিনা। শুরু হচ্ছে 2 থেকে কারণ ১ কখনোই মৌলিক সংখ্যা নয়। i যতক্ষণ না 100 পর্যন্ত পৌঁছায়, ততক্ষণ লুপ চলবে।
2. 📌 isPrime = 1;
   আমরা ধরেই নিচ্ছি i সংখ্যাটি মৌলিক (prime)। যদি পরে প্রমাণ হয় এটি মৌলিক নয়, তাহলে isPrime কে 0 করা হবে।
3. 🔁 for (j = 2; j <= i / 2; j++)
   এটি ভিতরের লুপ, যেটা পরীক্ষা করে i সংখ্যাটিকে 2 থেকে i/2 পর্যন্ত কোনও সংখ্যায় ভাগ করা যায় কিনা। আমরা i/2 পর্যন্ত যাচ্ছি কারণ, কোনও সংখ্যার অর্ধেকের চেয়ে বড় কোন সংখ্যা তার গুণনীয়ক হতে পারে না।
4. ❌ if (i % j == 0)
   যদি i সংখ্যাটি j দিয়ে নিঃশেষে ভাগ হয় (মানে ভাগশেষ ০ হয়), তাহলে বুঝতে হবে i মৌলিক নয়। তাই isPrime = 0; করে দেই, এবং break; দিয়ে ভিতরের লুপ থামিয়ে দেই।
5. ✅ if (isPrime)
   বাইরের লুপে যখন আমরা নিশ্চিত হই যে i কে কোনও j নিঃশেষে ভাগ করতে পারেনি, তখন এটি একটি মৌলিক সংখ্যা। তখন আমরা printf() দিয়ে প্রিন্ট করি।

✍️ উপসংহার

এই প্রোগ্রামটি প্রোগ্রামিং শেখার জন্য একটি দারুণ অনুশীলন। মৌলিক সংখ্যা চেনার জন্য এমন প্রোগ্রাম বাস্তব জীবনের অনেক গণনায় ব্যবহৃত হয়, যেমন ক্রিপ্টোগ্রাফি বা অ্যালগরিদম ডিজাইন। C প্রোগ্রামের মাধ্যমে মৌলিক সংখ্যা বের করার এই পদ্ধতি আপনাকে লজিক তৈরি ও লুপ ব্যবহারে দক্ষ করে তুলবে।