用VBS枚举素数(质数)

标签: , , ,

看到标题你一定会不屑一顾,枚举质数谁不会?

For i = 1 To 100
	For j = 2 To i
		If i Mod j = 0 Then Exit For
	Next
	If j = i Then WScript.Echo i
Next

几行代码就能搞定,如此简单。那就看看下面这个程序吧!

Set regex = New RegExp
regex.Pattern = "^1?$|^(11+?)\1+$"
For i = 1 To 100
	If Not regex.Test(String(i,"1")) Then
		WScript.Echo i
	End If
Next

用正则表达式判断质数,神一样的人物。

参考链接:

  1. 检查素数的正则表达式
  2. 用 JS 枚举质数

随机文章:

  1. PT作弊分析
  2. 用C语言实现IBindStatusCallback接口
  3. NDS模拟器DeSmuME
  4. VBS转EXE工具:Vbs2Exe
  5. Windows下编译支持IPv6的Apache

留下回复