資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法學使用for迴圈顯示1到N之間所有素數的C程式
問題
編寫一個C程式，顯示1到n之間所有素數，其中n是由使用者在執行時給出的值。
解答
下面解釋了在執行時由使用者給出值的1到n之間所有素數的C程式。
演算法
下面是顯示1到n之間所有素數的演算法，其中n是由使用者在執行時給出的值。
步驟1 - 讀取n值。
步驟2 - 初始化計數器 count = 0
步驟3 - 對於 i = 2 到 n
a. for j = 1 to i b. if i % j = 0 c. then increment count d. if count is equal to 2 e. then print i value
流程圖
下面給出了一個流程圖，用於解釋顯示1到n之間所有素數的C程式演算法，其中n是由使用者在執行時給出的值。
示例
以下是用於顯示1到n之間所有素數的C程式，其中n是由使用者在執行時給出的值：
#include<stdio.h>
void main(){
int i, num, n, count;
printf("Enter the range:
");
scanf("%d", &n);
printf("The prime numbers in between the range 1 to %d:",n);
for(num = 1;num<=n;num++){
count = 0;
for(i=2;i<=num/2;i++){
if(num%i==0){
count++;
break;
}
}
if(count==0 && num!= 1)
printf("%d ",num);
}
}輸出
執行上述程式後，將產生以下結果：
Enter the range:50 The prime numbers in between the range 1 to 50: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
更新於：2023年11月7日
77K+ 次瀏覽
廣告