কোন নাম্বার প্রাইম (মৌলিক) কিনা তা যাচাই করার প্রোগ্রাম

Originally posted on here

প্রাইম নাম্বার হচ্ছে সেই নাম্বার যা ১ এবং সেই সংখ্যা দিয়ে কেবলমাত্র ভাগ করা যায়। যেমনঃ ২, ৩, ৫, ৭, ১১, ১৩ ইত্যাদি... কোন নাম্বার প্রাইম কিনা তা যাচাই করার সি প্রোগ্রাম এখানে আমরা করব। প্রাইম নাম্বার হচ্ছে সেই নাম্বার যা ১ এবং সেই সংখ্যা দিয়ে কেবলমাত্র ভাগ করা যায়। যেমনঃ ২, ৩, ৫, ৭, ১১, ১৩ ইত্যাদি... কোন নাম্বার প্রাইম কিনা তা যাচাই করার সি প্রোগ্রাম এখানে আমরা করব।




#include <stdio.h>

int main()

{

    int n, i, found= 0;



    printf("Enter a positive integer: ");

    scanf("%d",&n);



// প্রদত্ত সংখ্যার অর্ধেক পর্যন্ত আমরা ভাগ করে যাব, কারণ এরপর ভাগ করা মানেই পূর্বের অংশগুলো রিপিট করা যা অপ্রয়োজন।

    for(i=2; i<=n/2; ++i)

    {

        // অমৌলিক সংখ্যার শর্ত। 

        if(n%i==0)

        {

            found=1;

            break;

        }

    }



    if (found==0)

        printf("%d is a prime number.",n);

    else

        printf("%d is not a prime number.",n);

    

    return 0;

}







Related Posts