您好,登錄后才能下訂單哦!
這篇文章主要講解了“如何用c語言求出給定范圍內的所有質數”,文中的講解內容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“如何用c語言求出給定范圍內的所有質數”吧!
程序功能:
輸入一個整數,要求打印出這個整數以內的所有質數。
程序示例:
#include <stdio.h> #include <stdlib.h> #include <math.h> bool IsPrime(int x) { bool bResult = false; int i, k; k = (int)sqrt(x); for (i = 2; i <= k; i++) { if (x % i == 0) { break; } } if (i > k) { bResult = true; } else { bResult = false; } return bResult; } int main() { int a = 0; int b = 0; int i = 0; printf("請輸入一個整數:"); scanf("%d",&a); for (i = 3; i <= a; i++) { if (IsPrime(i)) { printf("%d\n",i); } } system("pause"); return 0; }
程序解析:
1,IsPrime()函數用來判斷一個整數是不是質數,如果是返回true,否則返回false。在這個函數中因為調用了C語言庫函數sqrt(),所以要在頭文件中包含#include 。
2,scanf_s()函數用來獲取用戶輸入的數據,并將這個數據保存到局部變量中。
感謝各位的閱讀,以上就是“如何用c語言求出給定范圍內的所有質數”的內容了,經過本文的學習后,相信大家對如何用c語言求出給定范圍內的所有質數這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。