企业官网建设流程全解析

宁波品牌网站建设服务电话,新余做网站的,中国互联网金融协会投诉电话,京东做代码的网站Problem: 762. 二进制表示中质数个计算置位 解题过程 log2计算二进制长度#xff0c;然后统计1个数#xff0c;查看集合是否是素数#xff0c;计算是否是素数#xff0c;若是则放入集合 Code class Solution { public:int countPrimeSetBits(int left, int right) {int le…Problem: 762. 二进制表示中质数个计算置位解题过程log2计算二进制长度然后统计1个数查看集合是否是素数计算是否是素数若是则放入集合Codeclass Solution { public: int countPrimeSetBits(int left, int right) { int len, num, cnt 0, tmp; unordered_setint primes; primes.insert(2); primes.insert(3); primes.insert(5); for(int i left; i right; i) { len log2(i) 2; bool isprime true; num 0; tmp i; while(len--) { if((tmp1)1) { num; } tmp tmp 1; } if(num1) continue; if(primes.find(num)!primes.end()) { cnt; continue; } for(int j 2; j * j num; j) { if(num%j0) { isprime false; break; } } if(isprime true) { cnt; primes.insert(num); } } return cnt; } };