判读素数前对数字转换
要使用该正规则表达式,首先需要把自然数给转成包含多个1的一个字符串。比如:2 要写成两位长度的 “11”, 3 要写成三位长度的 “111”,4要写成四位长度的“1111”,5要写成五位长度的“11111”,6要写成六位长度的“111111”......依次类推,15要写成15位长度的“111111111111111”,即把自然数转换为一个包含若干个“1”的字符串,自然数的值就是包含“1”的个数。比如100就转换为由100个“1”组成的字符串,这个工作使用一些脚本语言可以非常轻松的来完成。
正则表达式的工作原理分析
一开始,我也对这个表达式持10分的怀疑的态度,但是又怀有12分的好奇。所以在仔细研究了一下后,发现是相当合理的,下面细细剖析几刀。
首先看到,正则表达式^1?$|^(11+?)\1+$中有个“|”,代表“或”关系,也就是整个表达式可以分解为两个部分:^1?$|和^(11+?)\1+$。
1、^1?$分析:^是匹配字符串开头的位置;$是匹配字符串结束的位置。1?匹配1一次或0次。即表示匹配“空字符串”或“只包含一个1的字符串”,理解起来比较简单。
2、^(11+?)\1+$是整个这种表达式的关键部分,除了匹配字符串开通和结尾位置的^$外,可分解为两部分:(11+?)和(11+?)。
(1)、(11+?)是一个普通捕获组,括号内的内容为11+?,11+?中第一个1匹配字符“1”,后面的1+?意思是匹配字符“1”,加号表示可以字符“1”可以出现1次或多次,加号后面的问号表示懒惰匹配,即在达到要求的前提下,能匹配的越少越好。
(2)、\1+的意思可以这样理解,\1是代表前面捕获组的匹配内容,+号代表匹配1次或多次。(这句话的意思是——剩余的字串的1的个数要是前面字串1个数的整数倍)
由此可见,这个正规则表达式是取非素数,要得到素数只需对整个表达式求反即可。可以在本机运行以下代码:
<SCRIPT LANGUAGE="JavaScript">
// 求1-n内的素数,n为自然数
function funTest(n){
for(var i=1,t="1"; i<=n; i++,t=t+"1"){
if(!/^1?$|^(11+?)\1+$/.test(t)){
document.write(i + "<BR>");
}
}
}
funTest(100);
</SCRIPT>
上面是阅网分享的一个Javascript脚本代码:用来求1-n内的素数,n为自然数。