diff --git a/snippets/cpp/math-and-numbers/check-prime.md b/snippets/cpp/math-and-numbers/check-prime.md new file mode 100644 index 00000000..cb4a2a8c --- /dev/null +++ b/snippets/cpp/math-and-numbers/check-prime.md @@ -0,0 +1,26 @@ +--- +title: Check Prime Number +description: Check if an integer is a prime number +tags: cpp, number, prime +author: MihneaMoso +--- + +```cpp +bool is_prime(int n) { + if (n < 2) return false; + if (n == 2 || n == 3) return true; + if (n % 2 == 0) return false; + for (int i = 3; i * i <= n; i += 2) { + if (n % i == 0) return false; + } + return true; +} + +// Usage +#include + +int main() { + std::cout << is_prime(29) << std::endl; // Output: 1 + return 0; +} +```