列印從 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
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP