1. 程式人生 > >【C語言】編寫函式實現:100-200素數的輸出

【C語言】編寫函式實現:100-200素數的輸出

    這裡面,先要理解素數如何求得,可用自己除以2到自己的前一位,根據餘數情況判斷是素數還是合數。

優化:

(1)從101開始,每次自加2,這樣提高效率一倍。

(2)一直除以自己的平方根也可。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>

void Prime()
{
    int num = 100;
    int k = 0;
    int i = 2;

    for (num = 101; num < 201; num++)
    {
        k = num / 2;

        for (; i < num; i++)
        {

            if (num % i != 0)   //全部整數不了-->素數,輸出,開始判斷下一個數
            {
                printf("%d    ", num);
                break;
            }
            else       //可以被一個數整除-->合數,則這個數不可能是蘇輸了,開始判斷下一個數
            {
                break;
            }
        }
    }
}


int main()
{
    Prime();

    system("pause");
    return 0;
}