Learn-c-by-examples-prime-number-program-in-c

Cの素数プログラム

1より大きく、1とその数値自体の2つのファクターのみを持つ整数は、素数と呼ばれます。 これらの2つの数値以外には、正の除数はありません。 たとえば-

7 = 1 × 7

-1、2、3、5、7、11などの素数はほとんどありません。

アルゴリズム

このプログラムのアルゴリズムは非常に簡単です-

START
   Step 1 → Take integer variable A
   Step 2 → Divide the variable A with (A-1 to 2)
   Step 3 → If A is divisible by any value (A-1 to 2) it is not prime
   Step 4 → Else it is prime
STOP

疑似コード

次のように上記のアルゴリズムの擬似コードを作成できます-

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

出力

プログラムの出力は次のようになります-

11 is prime number.