当前位置: 首页 > 后端技术 > Java

算法-素数计数

时间:2023-04-02 10:10:44 Java

lc素数计数给定一个整数n,返回小于非负整数n的所有素数的数量。穷举原则:判断每个数是否为素数/***枚举方法**/publicstaticintcountPrimes_(intn){intcount=0;for(inti=2;iprimes=newArrayList();int[]isPrime=newint[n];Arrays.fill(isPrime,1);对于(inti=2;i