6个年轻人必备的资源网站

说到这里面试官露出欣慰的笑容。

面试官：不错不错，基本点掌握了

我：老哥，其实求素数精髓不在这，这个太低效在很多时候，比如求小于n的所有素数，你看看怎么搞?

面试官：用个数组用第二种方法求nlogn还行啊。

求多个素数

求多个素数的时候(小于n的素数)，上面的方法就很繁琐了，因为有大量重复计算，因为 计算某个数的倍数 是否为素数的时候出现大量的重复计算，如果这个数比较大那么对空间浪费比较多。

这样，素数筛的概念就被发明和使用。筛的原理是从前往后进行一种递推、过滤排序以来统计素数。

埃拉托斯特尼(Eratosthenes)筛法

我们看一个数如果不是为素数，那么这个数没有数的乘积能为它，那么这样我们可以根据这个思想进行操作啊：

直接从前往后枚举，这个数位置没被标记的肯定就是素数，如果这个数是素数那么将这个数的倍数标记一下(下次遍历到就不需要在计算)。如果不是素数那么就进行下一步。这样数值越大后面计算次数越少，在进行具体操作时候可借助数组进行判断。所以埃氏筛的核心思想就是将素数的倍数确定为合数。

假设刚开始全是素数，2为素数，那么2的倍数均不是素数;然后遍历到3，3的倍数标记一下;下个是5(因为4已经被标记过);一直到n-1为止。具体流程可以看图：
 

云计算将扮演更重要的角色，尤其是在金融服务领域

随着越来越多的组件融合在一起，基于云的加密和密钥管理广泛应用趋势将加速。企业对云计算的态度越来越积极，特别是那些正在向云支付处理迈进的金融服务组织。

云计算服务商正在提供更强大、更灵活的安全服务，以满足那些希望保留密钥控制权，同时避免被云服务商锁定的企业的需求。云服务商一直在听取企业对数据安全实践的关注，并在数据访问、密钥管理和数据保留策略方面取得了长足的进步。

同态加密将成为“新常态”

面对隐私泄露和监管力度的双重压力，同态加密作为最优秀的隐私增强技术之一，2021年有望成为“新常态”。

同态加密被广泛认为是加密的“圣杯”，对数据进行处理和操作时能够保持加密状态，可用于保护存储在云中或传输中的数据的安全。这使企业能够使用数据(例如对客户数据进行分析)同时又不会损害数据整体的完整性。

同态加密不是一项新技术，学术领域已经进行了30多年的研究。尽管从历史上来看同态加密一直是计算密集型的技术，但近年的最新突破使之可广泛用于各种商业应用。

BYOE将开始流行

顾名思义自带加密(BYOE)就是云计算用户使用自己的加密软件并管理自己的加密密钥，主密钥位于企业的HSM(硬件安全模块)中，而不是云服务提供商的HSM。BYOE是一种开始流行的云安全(营销)模型，也是企业云安全的一次重要变革，企业巩固自己掌控和管理数据安全策略所需的控制级别。

例如，如果企业受到传唤云服务商将其数据交给主管部门会发生什么?如果云服务商发生数据泄露怎么办?如果组织控制其密钥并可以在本地进行加密，则只需删除密钥就可使云端数据(即使被泄露)不可用。

（编辑：广元站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!