Advertisement
nguyenvanquan7826

Untitled

Oct 19th, 2013
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.28 KB | None | 0 0
  1. int ktnguyento5(int n)
  2. {
  3. int i;
  4. int m;
  5. if(n == 2 || n == 3)
  6. return 1;
  7. if (n == 1||n % 2 == 0||n % 3 == 0)
  8. return 0;
  9. m = (int)sqrt(n);
  10. for(i=5;i<=m;i=i+6)
  11. if(n % i == 0 || n % (i+2) == 0)
  12. return 0;
  13. return 1;
  14. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement