这里有两道相关的题, 都关于素数的计算。
曾有博客讨论过利用算法(Sieve of Eraoshenes),不过这里考虑略微简单。
在设置了考虑素数的范围后, 从后往前,做出判断, 但是以sqrt的判别不变。
1. Count Prime
2. Prime Number of Set Bits in Binary Representation
.
这里有两道相关的题, 都关于素数的计算。
曾有博客讨论过利用算法(Sieve of Eraoshenes),不过这里考虑略微简单。
在设置了考虑素数的范围后, 从后往前,做出判断, 但是以sqrt的判别不变。
1. Count Prime
2. Prime Number of Set Bits in Binary Representation
.