Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- bool primality_sqrt_bound_coprime_2(__int64 a) {
- if(a == 2) return true;
- if(a % 2 == 0) return false;
- double lim = sqrt(a);
- for(int i = 3; i <= lim; i += 2)
- if(a % i == 0)
- return false;
- return true;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement