C語言如何輸出100到200的素數

今天小編給大家分享一下C語言如何輸出100到200的素數的相關知識點，內容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。

<1>
這個版本的程序沒有經過優化，是根據最基本的概念寫出的代碼

#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)//若是被除自己外的數整除則跳出
                break;
        }
    }
    system("pause");
    return 0;
}

<2>
做了基礎優化的代碼

#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))//使用開平方函數，優化運行次數
            printf("%4d", i);
    }
    system("pause");
    return 0;
}

<3>
另一種方法，并沒有優化

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    int i, m,sum;//定義計數器
    for (i = 100; i <= 200; i++)
    {
        sum = 0;//每次循環清零
        for (m = 2; m <= sqrt(i); m++)
        {

            if (i%m == 0)
                sum++;//不滿足條件累加器加一
        }
        if (sum==0)
            printf("%4d", i);
    }
    system("pause");
    return 0;
}

<4>
經過最終優化的程序，在使用開平方函數的前提下，去掉循環中的偶數再次減少運行次數，增加運行效率

#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))//使用開平方函數，優化運行次數
            printf("%4d", i);
    }
    system("pause");
    return 0;
}

以上就是“C語言如何輸出100到200的素數”這篇文章的所有內容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學習更多的知識，請關注億速云行業資訊頻道。