列印從 1 到 N 的質數,倒序顯示


輸入一個數字 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 <stdio.h>
int main(int argc, char const *argv[]) {
   int n, i, j, flag=0;
   printf("Enter a number
");    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

更新於:2019 年 7 月 30 日

2K+ 瀏覽量

開始你的職業

獲得透過該課程的認證

開始
廣告