mirror of
https://github.com/arthur-pbty/xiao.git
synced 2026-06-17 16:19:12 +02:00
Optimize Prime Check
This commit is contained in:
@@ -26,8 +26,8 @@ module.exports = class PrimeCommand extends Command {
|
||||
|
||||
isPrime(number) {
|
||||
if (number < 2) return false;
|
||||
for (let i = 2; i < number; i++) {
|
||||
if (number % i === 0) return false;
|
||||
for (let i = 2, s = Math.sqrt(number); i <= s; i++) {
|
||||
if (number % i === 0) return false;
|
||||
}
|
||||
return true;
|
||||
}
|
||||
|
||||
Reference in New Issue
Block a user