Count Prime

这里有两道相关的题, 都关于素数的计算。

曾有博客讨论过利用算法(Sieve of Eraoshenes),不过这里考虑略微简单。

在设置了考虑素数的范围后, 从后往前,做出判断, 但是以sqrt的判别不变。

1.  Count Prime 

2. Prime Number of Set Bits in Binary Representation

.

猜你喜欢

转载自www.cnblogs.com/beflaming/p/9327088.html