本文介绍了如何通过C ++中的位操作找到素数?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

如何通过C ++中的位操作找到素数?

How can I find prime numbers through bit operations in C++?

推荐答案

//en.wikipedia.org/wiki/Sieve%5Fof%5FEratosthenes\">prime sieve 使用bitset。该算法仅需要存储某个数是否是素数。一位就足够了。

Try implementing a prime sieve using a bitset. The algorithm only needs to store whether a certain number is a prime or not. One bit is sufficient for that.

这篇关于如何通过C ++中的位操作找到素数?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!

10-26 19:27