c語言求出給定范圍內(nèi)的所有質(zhì)數(shù)
更新時間：2017年04月01日 10:18:29 作者：藍(lán)蓮花工作室
本文主要介紹了c語言求出給定范圍內(nèi)的所有質(zhì)數(shù)的小程序。具有很好的參考價值。下面跟著小編一起來看下吧
程序功能：
輸入一個整數(shù)，要求打印出這個整數(shù)以內(nèi)的所有質(zhì)數(shù)。
程序示例：
#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("請輸入一個整數(shù)：");
scanf("%d",&a);
for (i = 3; i <= a; i++)
{
if (IsPrime(i))
{
printf("%d\n",i);
}
}
system("pause");
return 0;
}
程序解析：
1，IsPrime（）函數(shù)用來判斷一個整數(shù)是不是質(zhì)數(shù)，如果是返回true，否則返回false。在這個函數(shù)中因?yàn)檎{(diào)用了C語言庫函數(shù)sqrt（），所以要在頭文件中包含#include 。
2，scanf_s（）函數(shù)用來獲取用戶輸入的數(shù)據(jù)，并將這個數(shù)據(jù)保存到局部變量中。
小結(jié)：
1，math.h頭文件中聲明了常用的一些數(shù)學(xué)運(yùn)算，比如乘方，開方運(yùn)算等等，如果你要使用C標(biāo)準(zhǔn)庫里的函數(shù)，就需要包含聲該函數(shù)的頭文件。
2，我們可以使用scanf()函數(shù)從終端獲取數(shù)據(jù)。
以上就是本文的全部內(nèi)容，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作能帶來一定的幫助，同時也希望多多支持腳本之家！
相關(guān)文章
華為機(jī)試題之統(tǒng)計單詞個數(shù)實(shí)例代碼
這篇文章主要介紹了華為機(jī)試題之統(tǒng)計單詞個數(shù)實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下2017-05-05
using?編譯指令由名稱空間名和它前面的關(guān)鍵字?using?namespace?組成，它使名稱空間中的所有名稱都可用，而不需要使用作用域解析運(yùn)算符，這篇文章主要介紹了C++?using?編譯指令與名稱沖突,需要的朋友可以參考下2022-11-11
這篇文章主要介紹了VS2019如何添加頭文件路徑的方法步驟，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-08-08
C++中的new/delete、構(gòu)造/析構(gòu)函數(shù)、dynamic_cast分析
這篇文章主要介紹了C++中的new/delete、構(gòu)造/析構(gòu)函數(shù)、dynamic_cast分析 本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值,需要的朋友可以參考下2019-05-05
這篇文章主要給大家介紹了關(guān)于C語言未初始化的局部變量是多少，文中通過示例代碼以及圖文介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
DHCP:解析開發(fā)板上動態(tài)獲取ip的2種實(shí)現(xiàn)方法詳解
本篇文章是對開發(fā)板上動態(tài)獲取ip的2種實(shí)現(xiàn)方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家詳細(xì)介紹了基于C語言實(shí)現(xiàn)2048游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
這篇文章主要介紹了C++之C++11的牛逼特性，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友參考下吧2020-09-09
如何用C++實(shí)現(xiàn)雙向循環(huán)鏈表
本篇文章是對用C++實(shí)現(xiàn)雙向循環(huán)鏈表的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C++實(shí)現(xiàn)俄羅斯方塊（windows API）
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)俄羅斯方塊，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-06-06