isprime c++
#include <iostream>
#include <cmath>
bool is_prime(int n);
int main() {
int num;
std::cout << "Enter a number: ";
std::cin >> num;
if (is_prime(num)) {
std::cout << num << " is a prime number." << std::endl;
} else {
std::cout << num << " is not a prime number." << std::endl;
}
return 0;
}
bool is_prime(int n) {
if (n <= 1) {
return false;
}
int sqrt_n = std::sqrt(n);
for (int i = 2; i <= sqrt_n; ++i) {
if (n % i == 0) {
return false;
}
}
return true;
}