1. 程式人生 > >c語言實現尋找素數

c語言實現尋找素數

001-2018.9.22

最近剛開始學c語言,剛好老師佈置了作業,就寫在部落格上,以後也方便自己檢視。

剛開始用csdn,還不太會用,寫出來的格式可能很亂,見諒

我們現在的問題是尋找2到100以內的所有素數,並將它們打印出來

  • 思路

任意一個大於2的整數n,如果它是素數,那麼對於所有的 i,2\leqslanti\leqslantn - 1 ,i 都不是 n 的因子。

c語言程式碼實現

#include <stdio.h>

int main(void)
{
    printf("%d," , 2);    //先把2這個素數打印出來

    for (int n = 3 ; n <= 100 ; n++)
    {
        int x = 2;
        while (x <= n - 1)
        {
            if (n % x != 0)
            {
                x++;
            }
            else
            {
                break;
            }

            if (x == n)
            {
                printf("%d," , n);
            }
        }
    }

    printf("\n");

return 0;
}

下面是終端執行結果 

另外在寫程式碼的時候發現輸入 再輸入空格之後 會變成大寫的 I ,哪位前輩知道是為什麼嗎