is it a prime

first:  o(n)

int is_prime(int x){    for(int i = 2; i < x; i ++)        if(x % 2 == 0) return 0;    return 1;}

second:  o(logn)

int is_prime(int x){    for(int i = 2; i*i <= x; i ++)    {        if(x % i == 0) return 0;    }    return 1;}

但是i*i可能会溢出。(这种方法慎用。)

three:

int is_prime(int x){    for(int i = 2; i <=floor(sqrt(x)+0.5); i ++)    {        if(x % i == 0) return 0;    }    return 1;}