Check for prime in c++
#include <iostream>
bool checkprime(int n)
{
if (n == 1)
{
return false;
}
if (n == 2 || n == 3)
{
return true;
}
if (n % 2 == 0 || n % 3 == 0)
{
return false;
}
for (int i = 5; i * i < n; i + 6)
{
if (n % i == 0 || n % (i + 2) == 0)
{
return false;
}
}
return true;
}
int main()
{
std::cout << checkprime(10) << std::endl;
return 0;
}
0 Comments