C語言求素數程式

任何大於1並且只有兩個因數為1和此數字本身的數字稱為素數。除了這兩個數字之外，它沒有正數除數。如下 -

7 = 1 × 7

一些素數示例： 1，2，3，5，7，11等

代碼實現

該演算法的實現程式如下 -

#include <stdio.h>

int main() {
   int loop, number;
   int prime = 1;

   number = 11;

   for(loop = 2; loop < number; loop++) {
      if((number % loop) == 0) {
         prime = 0;
      }
   }

   if (prime == 1)
      printf("%d is prime number.", number);
   else
      printf("%d is not a prime number.", number);
   return 0;
}

執行上面示例代碼，得到以下結果 -

11 is prime number.