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.