Sau đây là bản nâng cấp tối ưu khi check những số nguyên tố lớn : package codeDao; static boolean isPrime(int n) { if(n<=1) return false; if(n<=3) return true; if(n%2==0||n%3==0) return false; for(int i = 5; i*i <=n ;i+=6) if(n%i==0||n%(i+2)==0) return false; return true; }
Không có nhận xét nào: