用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. TCC,很小很强大
  2. Python中的长整型(Long)乘法C源码分析
  3. “鲜为人知”的SendWindowMessage
  4. 64位系统注册32位COM组件
  5. 批处理技术内幕:随机数%RANDOM%

留下回复