Advertisement
haopoka

Check Prime tối ưu 1/8

Apr 3rd, 2020
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.23 KB | None | 0 0
  1. bool isPrime(int x)
  2. {
  3.     if(x<=1) return false;
  4.     if(x<=3) return true;
  5.     if(x%2==0||x%3==0)return false;
  6.     for (int i=5; i*i<=x; i=i+6)
  7.         if (x%i == 0 || x%(i+2) == 0)
  8.            return false;
  9.  
  10.     return true;
  11.  
  12. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement