试除法判定质数

bool is_prime(int x)
{
if (x < 2) return false;
for (int i = 2; i <= x / i; i ++ )
if (x % i == 0)
return false;
return true;
}

posted @ 2022-12-08 21:16  山海自有归期  阅读(18)  评论(0编辑  收藏  举报