首頁 > 後端開發 > C++ > 從1到N逆序列印質數

從1到N逆序列印質數

WBOY
發布: 2023-09-17 12:49:02
轉載
902 人瀏覽過

從1到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</p><p>");
   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
登入後複製
#

以上是從1到N逆序列印質數的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板