判断一个数是否是素数?并使用proxy检测该函数的性能

1、什么是素数

质数(prime number)又称素数,有无限个。

一个大于1的自然数,除了1和它本身外,不能被其他自然数整除

换句话说,就是这个数除了 1 和它本身以外不再有其他的因数;否则称为合数。

2、编程 

      // 判断一个数是否是素数
      function isPrime(number) {
        if (number < 2) return true;
        for (let i = 2; i < number; i++) {
          if (number % i === 0) return false;
        }
        return true;
      }
      console.log(isPrime(1)); // true
      console.log(isPrime(2)); // true
      console.log(isPrime(8)); // false
      console.log(isPrime(12997)); // false

3、使用 proxy 检测该函数的性能

      // 判断一个数是否是素数
      function isPrime(number) {
        if (number < 2) return true;
        for (let i = 2; i < number; i++) {
          if (number % i === 0) return false;
        }
        return true;
      }

      let isPrimeProxy = new Proxy(isPrime, {
        apply: (target, thisArg, args) => {
          console.time("isPrime");
          const result = target.apply(thisArg, args);
          console.timeEnd("isPrime");
          return result;
        },
      });

      console.log(isPrimeProxy(12997)); // false

你可能感兴趣的:(算法,javascript,vue.js,开发语言)