অ্যালগরিদম

ধাপ-১: শুরু করি।

ধাপ-২: ইনপুট হিসেবে n চলকের মান গ্রহণ করি।

ধাপ-৩: i চলকের মান 2 দ্বারা  সূচনা করি।

ধাপ-৪: যদি i<n হয়, তবে ৫ নং ধাপে যাই। অন্যথায় প্রাইম নাম্বার প্রদর্শন করি এবং ধাপ ৭ এ যাই।

ধাপ-৫: যদি n mod i = 0 যায়, তবে প্রাইম নাম্বার নয় প্রদর্শন করি। অন্যথায় ধাপ ৬ এ যাই।

ধাপ-৬: i এর মান 1 বৃদ্ধি করি এবং ধাপ ৪ এ যাই।

ধাপ-৭: শেষ করি। 

ফ্লোচার্ট

প্রোগ্রাম

#include<stdio.h>

int main()

{

    int n,i;

    bool isPrime = true;

    printf("Enter a number: ");

    scanf("%d", &n);

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

    {

            if(n%i == 0)

            {

                        isPrime = false;

                        break;

              }

    }

    if(isPrime)

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

    else

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

    return 0;

}

আউটপুট

Enter a number: 17

17 is prime number.