著名网红公司开业,东莞百度网站优化,潍坊潍城姓王的做网站,温州网站建设策划方案题目标签 HashTab#xff08;哈希表#xff09; 题意及思路 题意#xff1a;略 思路#xff1a;有关素数的题目我所知道有两种做法。一种是最基本的isPrime算法#xff0c;关键点在循环判断时#xff0c;上限为Math.sqrt(n) #xff08;求n是否为素数#xff09;。另外…   题目标签 HashTab哈希表   题意及思路 题意略 思路有关素数的题目我所知道有两种做法。一种是最基本的isPrime算法关键点在循环判断时上限为Math.sqrt(n) 求n是否为素数。另外一种做法是求某段区间内的素数个数一般比赛中n一般很大这时候一般会采用素数表Table素数表的求法是先记2到n的数为1或true意味着是素数然后进行循环对每个i来说其倍数的数必定不是素数将其置为0或false。当然你一开始置所有的数都为0总体思路如此。   代码 class Solution {public int countPrimes(int n) {int primeTable[] new int[n];for(int i2;in;i){primeTable[i] 1;}for(int i2;i*in;i){　　　　　　　if(primeTable[i]0) continue;for(int ji*i;jn;ji){primeTable[j] 0;}}int ans 0;for(int i0;in;i){if(primeTable[i]1) ans;}return ans;} }   转载于:https://www.cnblogs.com/kyrie211/p/11211950.html