C 语言中的素数程序

更新于 2025/3/16 2:07:17

任何大于 1 且只有两个因数(即 1 和数字本身)的整数都称为素数。除这两个数之外，它没有正除数。例如 −

7 = 1 × 7

一些素数是 − 1、2、3、5、7、11 等。

算法

此程序的算法非常简单 −

开始
步骤 1 → 取整数变量 A
步骤 2 → 将变量 A 除以 (A-1 到 2)
步骤 3 →如果 A 能被任意值(A-1 到 2)整除，则它不是素数
步骤 4 → 否则它是素数
停止

伪代码

我们可以按如下方式编写上述算法的伪代码 −

procedure prime_number : number
   
   FOR loop = 2 to number - 1
      check if number is divisible by loop
      
      IF divisible
         RETURN "NOT PRIME"
      END IF
         
   END FOR
   
   RETURN "PRIME"

end procedure

实现

该算法的实现如下 −

#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;
}