diff --git a/content/prime/prime-intro.rst b/content/prime/prime-intro.rst new file mode 100644 index 0000000..0dffe0f --- /dev/null +++ b/content/prime/prime-intro.rst @@ -0,0 +1,27 @@ +***************************** +Introduction to Prime Numbers +***************************** + +:date: 2021-01-09 22:29 +:tags: prime, primenumbers +:category: prime +:slug: prime1 + +.. epigraph:: + + A prime is a positive integer *p* having exactly two positive divisors, namely *1* and *p*. An integer *n* is composite if *n* > *1* and *n* is not prime. (The number 1 is considered neither prime nor composite.) + +We can frame a brute force algorithm for checking primality of numbers using the above statement. + +.. code-block:: cpp + + bool is_prime(int number) { + int factor = 0; + for (int i = 0; i <= number; ++i) { + if (number % i == 0) { + factor++; + } + } + return (factor == 2)? true : false; + } +