如何用C語言代碼輸出100到200的素?cái)?shù)

這篇“如何用C語言代碼輸出100到200的素?cái)?shù)”文章的知識(shí)點(diǎn)大部分人都不太理解，所以小編給大家總結(jié)了以下內(nèi)容，內(nèi)容詳細(xì)，步驟清晰，具有一定的借鑒價(jià)值，希望大家閱讀完這篇文章能有所收獲，下面我們一起來看看這篇“如何用C語言代碼輸出100到200的素?cái)?shù)”文章吧。

<1>
這個(gè)版本的程序沒有經(jīng)過優(yōu)化，是根據(jù)最基本的概念寫出的代碼

#include<stdio.h>
#include<stdlib.h>
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<stdio.h>
#include<stdlib.h>
#include<math.h>
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))//使用開平方函數(shù)，優(yōu)化運(yùn)行次數(shù)
            printf("%4d", i);
    }
    system("pause");
    return 0;
}

<3>
另一種方法，并沒有優(yōu)化

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
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)過最終優(yōu)化的程序，在使用開平方函數(shù)的前提下，去掉循環(huán)中的偶數(shù)再次減少運(yùn)行次數(shù)，增加運(yùn)行效率

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
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))//使用開平方函數(shù)，優(yōu)化運(yùn)行次數(shù)
            printf("%4d", i);
    }
    system("pause");
    return 0;
}

以上就是關(guān)于“如何用C語言代碼輸出100到200的素?cái)?shù)”這篇文章的內(nèi)容，相信大家都有了一定的了解，希望小編分享的內(nèi)容對(duì)大家有幫助，若想了解更多相關(guān)的知識(shí)內(nèi)容，請(qǐng)關(guān)注億速云行業(yè)資訊頻道。