文章内容

• 素性测试 (Primality test)
• 什么是质数？
• 遍历取模
• 遍历取模函数式版本
• 正则表达式法
• 开方优化
• 埃拉托斯特尼筛法：用质数找出质数
• 性能比较

最近在刷笔试题，有几个关于质数的题目，总结一下判断是否为质数的几个方法。

01 移除标签不必要属性

有时候从别的网页中拷贝到一些html结构，会带一些属性，而这些属性是不需要的，我们可以通过正则去掉。如：

<div id="mk-tabs" class="mk-tabs horizontal-style style1-tabs ui-tabs ui-widget ui-widget-content ui-corner-all"><ul class="mk-tabs-tabs ui-tabs-nav ui-helper-reset ui-helper-clearfix ui-widget-header ui-corner-all">

上面那些id,class都是不需要的，当然还有其它属性，可以通过以下方式替换。