C語(yǔ)言中怎么輸出100到200的素?cái)?shù)-創(chuàng)新互聯(lián)
今天就跟大家聊聊有關(guān)C語(yǔ)言中怎么輸出100到200的素?cái)?shù)，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。
了解素?cái)?shù)（只能被自己和1整除的數(shù)）概念后，寫(xiě)代碼會(huì)容易很多
<1>
這個(gè)版本的程序沒(méi)有經(jīng)過(guò)優(yōu)化，是根據(jù)最基本的概念寫(xiě)出的代碼
#include#include int main() { int i, m; for (i = 100; i <= 200; i++) { for (m = 2; m <= i; m++) { if (i == m)//輸出條件 printf("%4d", i); if (i%m == 0)//若是被除自己外的數(shù)整除則跳出 break; } } system("pause"); return 0; }
<2>
做了基礎(chǔ)優(yōu)化的代碼
#include#include #include int main() { int i, m; for (i = 100; i <= 200; i++) { for (m = 2; m <= sqrt(i); m++) { if (i%m == 0) break; } if (m >sqrt(i))//使用開(kāi)平方函數(shù)，優(yōu)化運(yùn)行次數(shù) printf("%4d", i); } system("pause"); return 0; }
<3>
另一種方法，并沒(méi)有優(yōu)化
#include#include #include int main() { int i, m,sum;//定義計(jì)數(shù)器 for (i = 100; i <= 200; i++) { sum = 0;//每次循環(huán)清零 for (m = 2; m <= sqrt(i); m++) { if (i%m == 0) sum++;//不滿足條件累加器加一 } if (sum==0) printf("%4d", i); } system("pause"); return 0; }
<4>
經(jīng)過(guò)最終優(yōu)化的程序，在使用開(kāi)平方函數(shù)的前提下，去掉循環(huán)中的偶數(shù)再次減少運(yùn)行次數(shù)，增加運(yùn)行效率
#include#include #include int main() { int i, m; for (i = 101; i <= 200; i+=2) { for (m = 2; m <= sqrt(i); m++) { if (i%m == 0) break; } if (m >sqrt(i))//使用開(kāi)平方函數(shù)，優(yōu)化運(yùn)行次數(shù) printf("%4d", i); } system("pause"); return 0; }
看完上述內(nèi)容，你們對(duì)C語(yǔ)言中怎么輸出100到200的素?cái)?shù)有進(jìn)一步的了解嗎？如果還想了解更多知識(shí)或者相關(guān)內(nèi)容，請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝大家的支持。
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。
網(wǎng)站欄目：C語(yǔ)言中怎么輸出100到200的素?cái)?shù)-創(chuàng)新互聯(lián)
瀏覽地址：http://m.jiaotiyi.com/article/dsjpdj.html