C 語言實例 - 判斷素數。

質數（prime number）又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數，這樣的數稱為質數。

#include <stdio.h>
int main()
{
    int n, i, flag = 0;
    printf("輸入一個正整數: ");
    scanf("%d",&n);
    for(i=2; i<=n/2; ++i)
{
// 符合該條件不是素數
    if(n%i==0)
{
    flag=1;
    break;
}
}
    if (flag==0)
    printf("%d 是素數",n);
else
    printf("%d 不是素數",n);
    return 0;
}

 

實例 - 判斷兩個數之間的素數

#include <stdio.h>
int main()
{
     int low, high, i, flag;
     printf("輸入兩個整數: ");
     scanf("%d %d", &low, &high);
     printf("%d 與 %d 之間的素數為: ", low, high);
     while (low < high)
{
     flag = 0;
     for(i = 2; i <= low/2; ++i)
{
     if(low % i == 0)
{
    flag = 1;
    break;
}
}

if (flag == 0)
printf("%d ", low);

++low;
}

return 0;
}