১ থেকে N পর্যন্ত প্রাইম সংখ্যা উল্টো ক্রমে প্রিন্ট করা

ইনপুট নম্বর n দেওয়া আছে, সেখান পর্যন্ত প্রাইম সংখ্যা বের করে উল্টো ক্রমে দেখাতে হবে।

Input : number 30 Output : 29 23 19 17 13 11 7 5 3 2

অ্যালগরিদম

START Step 1 -> declare variables as n, I, j, flag to 0 as int Step 2 -> input number in n Step 3 -> Loop For from i to n and i>1 and i—    Step 3.1 ->. Inner loop for from j to i/2 and j>=1 and j—       Statement If %j==0 && j!=1          Set flag=0          Break       End IF       Else          Flag=1       End Else    Step 3.2 -> end inner Loop For Step 4 -> statement IF to check flag=1    Print i    End IF Step 5 -> End outer For STOP

উদাহরণ

#include  int main(int argc, char const *argv[]) {    int n, i, j, flag=0;    printf("Enter a number\n");    scanf("%d", &n);    for(i=n; i>1; i--) {       for (j = i/2; j >= 1; j--) {          if(i%j==0 && j!=1) {             flag = 0;             break;          }          else          flag = 1;       }       if(flag == 1) {          printf("%d ", i);       }    }    return 0; }

আউটপুট

যদি উপরের প্রোগ্রামটি রান করি তবে নিচের আউটপুট জেনারেট হবে

Enter a number 30 29 23 19 17 13 11 7 5 3 2